• Great location, near Flinders Street and Southern Cross Stations.
  • Friendly, cheap and sociable bar.
  • Our staff are here around the clock to ensure you feel at home.

Insane 7-Night Deal!

Over $400 of included value

dorm room nomads all nations

Set yourself up in Melbourne this winter

What's included:

  • 7 Nights in a 4 or 6 Bed Dorm
  • 5 Free Dinners, Coffee and Tea
  • Pancakes Every Morning!
  • Free WiFi
  • Fitness First Gym Pass
  • Free Work Centre / Job Club
  • VIP Drink Prices at UBar
[{"label":""},{"id":"P123"},{"submit":"Grab Deal"}]
  • Rates
  • Info
  • Facilities
  • Contact
  • Reviews

Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne.

All Nations Hostel is backpackers budget accommodation as it should be - clean, friendly, social and safe; a place for you to meet like minded travelers 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 Melbourne accommodation: options range from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms.

Need a job? We can help!

  • All rooms come with fresh white linen
  • FREE Pasta & Rice
  • FREE Tea & Coffee
  • FREE Pancakes
  • 24 hour security
  • Electronic KeyCard Access
  • Global Gossip Internet & Wifi*
  • Onsite Bar
  • Backpacker Work Centre
  • Laundry
  • Mad Travel Shop
  • Luggage Storage*

Welcome Drink and a Melbourne induction on arrival.

*FREE Wifi in the Travel Shop, $4 per day, $12 per week. Global Gossip Internet $4 an hour.
**Luggage storage - FREE luggage storage room (coin-operated lockers available).

icon
Nomads All Nations
Address: 2 Spencer Street, Melbourne, Victoria 3000

Phone: +61 3 9620 1022
Freephone: 1800 666 237

cash, credit card

Price range: $21 - $100

Parking: Secure parking - Flinders Lane - $15 enter after 4pm, exit before 7am

Find out more about us or talk to us online.

facebook-32 twitter-32 google-32

Explore


fraser island tours

Amazing tours through a precious natural wonder!

From AUD $319


Join the Tribe and
start saving today!

  • 5% off all our most popular hostels!
  • MAD Guide with $1,900+ of discounts!
  • Only AUD $19

    bed hopper promo ad

    The new currency for global backpacker accommodation!

    5 Nights from AUD $59 to $139



    Work & Play Logo

    Get the best of both worlds!

    Flexible packages that give you everything you need to get started and get a job in Australia and New Zealand

    From AUD $229




    mojo surf tours logo

    Surf lessons in Paradise!

    It only takes one wave to get hooked, and our professional and fun instructors will get you up and riding in no time.

    From AUD $69


    • Fraser Island 4WD
    • Join the Tribe
    • Bed Hopper Pass
    • Work & Play
    • Mojo Surf

    Get 10 nights or more to spend at any of our hostels with the Bed Hopper Accommodation Pass