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.
Das in einem renovierten historischen Gebäude mit hohen Decken gelegene All Nations Backpackers Melbourne ist nur 3 Gehminuten vom Fluss Yarra und einen 15-minütigen Spaziergang vom Bahnhof Flinders Street entfernt.