A unos 5 km del Australia Hotel Gazi, de 2 estrellas, los huéspedes pueden visitar la Fortaleza Roca al Mar. Este hotel incluye una piscina y un jardín acuático a unos 10 minutos en coche de la Iglesia de San Tito.

El centro de Gazi está a 20 minutos a pie del hotel. El Museo Arqueológico de Heraclión se sitúa a unos 4 km del Australia Gazi. Los amantes de la naturaleza apreciarán la proximidad a Ammoudara Beach, que se encuentra a unos 700 metros. Desde el establecimiento puedes llegar fácilmente al Thalasso by Aegeo Spas, ubicado a tan solo 6 minutos a pie. La parada de autobús Andrea Papandreou 56 Vagia está a la vuelta de la esquina de este hotel.

Las 25 habitaciones del Australia Hotel están equipadas con comodidades como aire acondicionado, además de una tv de pantalla plana con canales vía satélite. Cada habitación tiene un baño con inodoro separado y ducha. Un inodoro separado y una ducha, junto con un secador de pelo y toallas de baño, se incluyen en los baños.

Un bar lounge se encuentra a tu disposición en el mismo establecimiento. La zona del bar incluye un salón. El restaurante Lazaros Kafe Meze, situado a 450 m del hotel Australia Gazi, sirve una amplia selección de platos de cocina griega.