• 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.
  • Rates
  • Info
  • Facilities
  • Contact

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!

  • FREE linen
  • FREE Pasta & Rice
  • FREE Tea & Coffee
  • 24 hour security
  • Electronic KeyCard Access
  • Global Gossip Internet
  • Onsite Bar
  • Mad Travel Shop
  • Backpacker Work Centre
  • Laundry
  • Luggage Storage*

*Luggage storage - Free for the day

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
Rated 3/5 based on 89 reviews

Parking: Parking available nearby at Crown Casino for approx $16 per day.

Find out more about us or talk to us online.

facebook-32 twitter-32 google-32

Explore

St Kilda Melbourne

Articles · Highlights

St Kilda Melbourne

Melbourne is not just a cultural mecca and cosmopolitan city, if you fancy just sitting on the beach with a few drinks, even that’s possible while you’re in Melbourne! The

Melbourne Zoo

Articles

Melbourne Zoo

We took tram 55 to Melbourne Zoo, the weather was sunny and warm and we were very enthusiastic. We didn’t know what kind of animals to expect or how big

Bunyip Tours Phillip Island

Articles

Bunyip Tours Phillip Island

For backpackers keen to experience some of the unique Australian wildlife, a trip to Phillip Island should be at the top of the list. There is nowhere else in Australia

Australian Sporting Events

Articles

Australian Sporting Events

Australia is a nation known for its many great sporting teams and competitive nature. When living or visiting here it is hard to not become wrapped up in all the different

Chinatown, Little Bourke St

Articles

Chinatown, Little Bourke St

Melbourne is pretty much a hub of amazing food. And where there is food, you can count your lucky stars that the staff at Nomads Melbourne have been there to

Melbourne Transport Options

Articles

Melbourne Transport Options

So what's the best way to get around Melbourne? I say it depends. Where am I going? What am I doing? Am I in a rush? That being said, Melbourne

Bunyip Tours Ramsay Street

Articles

Bunyip Tours Ramsay Street

Neighbours... everybody loves good neighbours... that's how good neighbours become good friends. Yep! I know the words and I'm an aussie!! I LOVE NEIGHBOURS!! and am NOT afraid who knows.

Winter Activities Melbourne

Articles

Winter Activities Melbourne

It's getting colder and the sun is not shining every day... winter is on its way. Of course this doesn't mean that you have to sit inside all day. There

Top Five Best Value Activities in Australia

Articles

Top Five Best Value Activities in Australia

Just like the Top 5 best value activities in New Zealand finding the best value activities in Australia is tough as there is just so much to do and explore.

Great Ocean Road Surf Tours

Articles

Great Ocean Road Surf Tours

For most people from overseas one of the first things we think of when talking about Australia is surfing. The gorgeous waves along the Australian coast and the art of
bed-hopper-promo-ad

The new currency for global backpacker accommodation!

5 Nights from AUD 59 to 139



fraser-island-tours-promo-ad

Amazing tours through a precious natural wonder!

From AUD 299



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




fraser-island-tours-promo-ad

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


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 Pass
    • Fraser Island 4WD
    • Work & Play
    • Mojo Surf
    • Join the Tribe

    Get 5 nights or more to spend at any of our hostels!