El hostal All Nations Backpackers - Melbourne está situado a unos 11 minutos a pie de la Catedral de San Pablo de Melbourne y a 10 minutos en coche de los Jardines Carlton.
Ubicado en el barrio central de negocios de Melbourne, el lugar se sitúa cerca de la Eureka Tower. El lago está a unos 250 metros de distancia. Se sirve una variedad de platos en la Galería Nacional de Victoria y la Plaza Federation que están a 13 minutos a pie. Este hostal proporciona alojamiento no muy lejos del Acuario de Melbourne.
Este lugar ofrece a sus huéspedes 284 habitaciones.
El aeropuerto Melbourne Essendon está situado a menos de 20 km del All Nations Backpackers - Melbourne.