1800 NOM-ADS (666 237)

All Nations Hostel Melbourne

Melbourne - Victoria - Australia

View photos

Stay at All Nations Hostel Melbourne

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.

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


Hostel Features

  • Bar
  • Communal kitchen
  • Luggage Storage
  • : Laundry Facilities
  • TV Room
  • Wifi


Fill out this form to get a 5% discount coupon

Location and contact details

Great location, near Flinders Street and Southern Cross Stations.

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 (3 min walk to the hostel)

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

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

Transfers are not included
No Meals are included

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.

Jobs for backpackers in Melbourne

Jobs From Job Search Oz
brighton beach melbourne victoria state library little penguin st kilda pier coops shot tower melbourne