• 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

Work & Play Packages

Activities · Highlights

Work & Play Packages

With our flexible Work & Play packages, not only will we show you a great time and introduce you to like-minded working holiday makers, but we also have the inside

Nightlife Melbourne

Articles

Nightlife Melbourne

Looking to have a great night out after all the shops and local Melbourne attractions have closed? Well, there's still plenty of things to do in Melbourne during the evenings.

Rose St Market Melbourne

Articles

Rose St Market Melbourne

Rose Street Artists Market is one of my favorite markets in Melbourne. Its main objective is to provide a venue for people to have access to range of contemporary art.

Melbourne Aquarium

Articles

Melbourne Aquarium

If you are looking forward to seeing Antartica but can't afford to travel that far then you should come to Melbourne Aquarium and taste a bit of the “White World”.

6 of Australias Most Famous Islands

Articles

6 of Australias Most Famous Islands

Yes Australia is technically a seriously large island but there are many more islands that make up this original backpacking destination. In fact, there are over 8000 Australian Islands. Some are ridiculously

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

Snowboarding at Mt Buller

Articles

Snowboarding at Mt Buller

I don't like the cold and I sure as hell don't have the skills required to successfully navigate a piece of well shaped wood down an icy mountain. Nevertheless we

The Great Ocean Road

Articles

The Great Ocean Road

If you are traveling through Australia the Great Ocean Road is not to be missed. Starting only 1.5 hours away from Melbourne and continuing for 250+Kms the Great Ocean Road

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

Old Melbourne Gaol

Articles

Old Melbourne Gaol

So what to do when it's a rainy day in Melbourne?! Right get locked up in the Old Melbourne Gaol! That's what my friend Stephanie and I (Denise) did this


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



fraser-island-tours-promo-ad

Amazing tours through a precious natural wonder!

From AUD 299


Join the Tribe and
start saving today!

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


    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


    bed-hopper-promo-ad

    The new currency for global backpacker accommodation!

    5 Nights from AUD 59 to 139


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

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