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


Looking for fun? Want to make a new friend? Keen to see the local sites? We have activities lined up to help you get out and about


In the bar

Magic Monday - Melbourne's sexiest night of the week! Get your FREE bubbles voucher at reception and come down between 9pm-10pm. Watch the Magic Men perform and later see if you have what it takes in our own Lap Dance comp with $100 bar tab to be won for the best performer!


In the bar

Test your knowledge with Trivia Tuesdays! FREE pizza for each team that signs up plus bar tab for the winning team!


In the hostel

FREE Meet & Greet! Meet in Ubar at 5pm then head to the Queen Vic Night Markets. Meet other backpackers and enjoy the delicious food that the night markets has to offer. Experience live music and entertainment. *Last day is 11th April*

In the bar

Karaoke Wednesdays! Have you got the X Factor? Or you know how to entertain and wow a crowd? Head on down and see if you can win the bar tab!


In the bar

Thirsty Thursdays - Hosted by our Mad Travel team. FREE Welcome Cocktail and pizza when you sign up! Bar games and sumo wrestling make for a fun night! $5 basics, $5 jagers all night long!


In the bar

Kick start your weekend with Live Music from 10pm! Happy Hour is 5pm-6pm and 8pm-10pm every night!


In the bar

Party the night away with Live DJ! Happy Hour 5pm-6pm & 8pm-10pm


In the bar

FREE BBQ when you purchase any drink! Extended Happy Hour!

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