• 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

Phillip Island Penguin Parade Day Trip

Articles · Highlights

Phillip Island Penguin Parade Day Trip

When you are living in a backpackers environment and you're not sure what local activities to do, the best thing to do is to speak to other backpackers to see

Eureka Skydeck 88

Articles

Eureka Skydeck 88

The Eureka Tower was completed in June 2006 and is a 300-metre (984 ft) skyscraper located in the Southbank precinct of Melbourne. When the Tower was completed it was the

Brunswick St Melbourne

Articles

Brunswick St Melbourne

A cold rainy weekend in Melbourne and stuck for ideas? I didn't really know what to do because I have only been in Melbourne for 3 days and I have already

Yarra Valley wine, cheese and fruit

Articles

Yarra Valley wine, cheese and fruit

Imagine little Italy just outside the busy city of Melbourne. Sprawling vineyards for miles around, rolling green hills, and heaps of fruit trees are the stunning views that make up

Great Ocean Road Victoria, Australia

Articles

Great Ocean Road Victoria, Australia

The Great Ocean Road is the most famous road trip any backpacker can and should take. No backpacker trip is complete without a vehicle, some friends, some music and the

The Grampians

Articles

The Grampians

Have a car/camper and want to get away from the city or Melbourne for a while? Then head to the Grampians National Park. Approximately 3-4 hours away from Melbourne the

Free or Cheap Things to Do in Melbourne

Articles

Free or Cheap Things to Do in Melbourne

I can honestly say I know first hand what being a 'skint' backpacker means. It means spending all your time applying for jobs, eating free pasta & rice and drinking

World Class Attractions in Melbourne

Articles

World Class Attractions in Melbourne

Melbourne's reputation as a tourist destination has exploded in the past 10 years. The number of world class attractions available has risen dramatically, confirming the international notion that the city

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.

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

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

Amazing tours through a precious natural wonder!

From AUD 299




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-promo-ad

    The new currency for global backpacker accommodation!

    5 Nights from AUD 59 to 139


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

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