1800 NOM-ADS (666 237)

All Nations Hostel Melbourne

Melbourne - Victoria - Australia

View photos

Stay at All Nations Hostel Melbourne

*** All Nations is Temporarily Closed due to lockdown ***
Please book at United Backpackers instead

All Nations Hostel Melbourne is backpacker budget accommodation as it should be – clean, friendly, social and safe; a place for you to meet like minded travellers and share your stories over a beer in our downstairs bar.

Situated in one of Melbourne’s best central city locations, right near the famous Flinders Street Station and in between Southern Cross Station, the Yarra River and Southbank, Nomads All Nations hostel Melbourne is housed in an old renovated building with high ceilings.

Our staff are brilliant and they’re here for you around the clock to make sure you settle in ok and feel at home during your stay with us. Make sure you join us for a FREE pancake breakfast every day between 8am-9.30am!

All Nations Hostel accommodation: options range from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms.

Please note that under 18’s are not allowed at Nomads All Nations Hostel Melbourne.

contacless check-in with goki

Hostel Features

  • 24 Hour Reception
  • Bar
  • Communal kitchen
  • Free Luggage Storage
  • Free Wifi
  • TV Room
  • : Laundry Facilities

Location and contact details

Great location, near Flinders Street and Southern Cross Stations.
Get Directions

Address: 2 Spencer Street, Melbourne, VIC, Australia
Freephone: 1800 666 237
Email: info@allnations.com


From Tullmarine airport: Take the SkyBus to Southern Cross Station.  $19 one way for the Skybus. Turn right down Spencer St

when exiting the terminal (towards Flinders Street). All Nations Hostel is about a 5 minute walk.
From Bus | Train Station: Exit Southern Cross Station and turn left towards the Casino. We are a 3 minute walk on the corner of Flinders St and Spencer St

Airport 22 km
Southern Cross Station 0.25 km
Spencer St Tram Station 0.03 km
Federation Square 1.2 km
Etihad Stadium 0.7 km

Parking: Cheapest parking is at Crown Casino, 5 minutes away.
Supermarkets: Woolworths & Coles in Southern Cross station.

Terms and conditons


Changes and cancellations: Changes can be made up to 24 hours prior to the confirmed arrival, subject to availability. Bookings

cancelled at any time and up to 24 hours prior to the confirmed arrival will result in the loss of the deposit (10% of booking total). Bookings cancelled within 24 hours of arrival and no-shows will incur a 1-night penalty charged to your credit card.

Refer to your booking confirmation for non-accommodation bookings (tours and packages) cancellation policy. Contact the accommodation provider directly to make changes or to cancel your booking using contact details provided on your booking confirmation.

Nomads All Nations Hostel Melbourne Conditions

Valid ID (Passport or driving licence) is required to check in

Cancellations made within 24 hours will incur a 1 night penalty per person Guests who no show will be charged for 1 night per person

  • Check In- 2pm / Check Out – 10am
  • Reception is open 24 hours (If you think you are going to be later than 11pm, please call the hostel directly to notify us.)

Transfers are not included
We offer a FREE pancake breakfast every day 8am-10am!

No children under 18 are allowed at All Nations hostel Melbourne

Please Note: For last minute bookings, in periods of high demand we cannot guarantee that reservations with more than one person will be allocated to the same room. We will however make every attempt to allocate beds in the same room where possible.

Security – Lockers

We don’t have lockers in the rooms, however we do have lockers on the 2nd level which are quite cheap to hire for the day

Your local guide to Melbourne

Melbourne is the cultural and sporting capital of Australia with heaps of things to do in Melbourne and the surrounding region. You can also find plenty of things to do if you’re on a budget as well as finding a budget place to stay and places to eat.

brighton beach melbourne victoria state library little penguin st kilda pier coops shot tower melbourne