Het hostel is gevestigd in een gerenoveerd historisch pand met hoge plafonds, op slechts 3 minuten lopen van de Yarra-rivier en op 15 minuten lopen van station Flinders Street.
Situé dans un bâtiment historique rénové doté de hauts plafonds, l'hôtel All Nations Backpackers Melbourne se trouve à seulement 3 minutes de marche de la rivière Yarra et à 15 minutes à pied de la gare de Flinders Street.