La asistencia consular en Crimea será limitada, por lo que deberá dirigirse a la Rusia continental y ponerse en contacto con la embajada australiana en Moscú en caso de que surja algún problema.

Dicho esto, Crimea ya no es especialmente insegura, a pesar de lo que siguen diciendo algunos gobiernos (sobre todo por la desaprobación que supone el hecho de que Crimea forme ahora parte de Rusia) y, si te atienes al sentido común y a las precauciones habituales, deberías tener un viaje agradable.

En particular, si se respetan las leyes, ser detenido por funcionarios corruptos y extorsionado no es un problema para los turistas de la zona.

Recuerda lo siguiente:

1. A Crimea sólo se puede acceder en vuelos nacionales desde otros lugares de Rusia, o en el ferry de Kerch

2. Lógicamente, entonces, hay que solicitar una Ruso visado para llegar allí - los ucranianos no son válidos.

Desde la primera página que debe consultar El consejo consular de su gobierno:

Crimea, no viajar
Desaconsejamos todo viaje a esta zona debido al alto riesgo. Si viaja, normalmente debe buscar asesoramiento profesional en materia de seguridad. Tenga en cuenta que las pólizas de seguro de viaje habituales quedarán anuladas y que es poco probable que el Gobierno australiano pueda prestar asistencia consular.

(El énfasis es mío, pero básicamente me gustaría destacar todo ese texto). Como dices el problema de prestar asistencia consular proviene del hecho de que Crimea no es reconocida como territorio ruso por Australia. Lo mismo ocurre con cualquier otro país miembro de la ONU, excepto Afganistán, Cuba, Kirguistán, Nicaragua, Corea del Norte, Siria y Venezuela. Ahora bien, no estoy seguro de lo amistoso que es su gobierno con los nicaragüenses, pero me parece poco probable que los norcoreanos le expidan un pasaporte temporal si pierde el suyo en la playa. Tenga en cuenta que el consejo de Smarttraveller para Crimea es:

Si no puede salir, evite las manifestaciones y las grandes concentraciones públicas.

E incluso dentro de Ucrania su consulado sólo emitiría documentos para viajes de emergencia a su embajada en Varsovia:

Australia tiene una embajada en Kiev, así como un consulado, dirigido por un cónsul honorario. Se debe acudir al Consulado en primera instancia para todas las consultas consulares de rutina. La Embajada de Australia en Varsovia gestiona los asuntos relacionados con los pasaportes para el Consulado en Kiev. El Consulado en Kiev puede emitir Documentos de Viaje Provisionales para viajes de emergencia a nuestra Embajada en Varsovia, y puede recibir solicitudes de renovación de pasaportes y enviarlas a Varsovia para su tramitación (el tiempo de espera puede ser de varias semanas). El Consulado no emite pasaportes australianos.

Si @Doc en sus comentarios +1ed y esto no te ha convencido todavía, déjame resumir:

No cuente con ninguna asistencia consular a su disposición.

Si le preocupa el acceso a la asistencia consular, es una idea estúpida considerar el viaje a Crimea en este momento, dado especialmente que ha demostrado previamente ser del tipo más adverso al riesgo, siendo preocupado por las exclusiones de alcohol en su póliza de seguro de viaje y falta de tapas de alcantarilla en Mongolia . Tenga en cuenta que ninguna póliza de seguro de viaje estándar cubre Crimea en este momento.