• 2 hostels in central Melbourne or 1 in St Kilda to choose from.
  • Special Group discounts on tours & activities.
  • All Group types welcome!
  • About
  • Testimonials

Ask us about our special group rates on local Melbourne tours & activities!

Both Nomads Melbourne and Nomads All Nations group accommodation options are just a short stroll away from Melbourne city centre and all of Melbournes famous attractions and The Coffee Palace (Nomads St Kilda) is located in the popular St Kilda suburb.

Nomads can organise, on request, special tour and attraction packages such as the Observation Deck, Melbourne Zoo, Great Ocean Road, Phillip Island and even Ramsay Street.

Ask us about our special group rates on all local Melbourne tours and activities!

We are always happy to cater to special requests for groups, so feel welcome to give us a call to chat about what you need, whether its transport, food or tours or any other requests you may have.

Three hostels to choose from

Nomads Melbourne has accommodation options for all types of groups including school groups, exchange students, sports groups and university clubs, and groups visiting Melbourne for the events that make Melbourne famous.

For school groups we make available a range of special offers such as continental breakfast served on-site, free espresso coffee for teachers’ sanity, the option of a complete floor for your group’s exclusive use, and special deals for programs and tours at famous Melbourne attractions such as the MCG, Scienceworks Museum and other museums.

For university and sporting groups such as end of season footy trips, in our Industry Bar & Lounge we can organise “breakfast BBQs with beers” and other activities into the afternoon and evening to help get the party started or deal with a hangover.

Nomads All Nations is a perfectly located affordable Melbourne accommodation option, whether you are a university group, sports group, hen's night or bucks night. Ask us about our special group packages that can include accommodation discounts, transport options, breakfast, tours and bar tabs.

What we are best known for at Nomads All Nations is our inclusive and buzzing atmosphere and the coolest and friendliest hostel staff you will meet. Our on-site UBar with pool table, Foxtel and nightly entertainment and activities mean that your group will always be having fun, and we offer free bar tabs for the organizer of groups over 20 people.

We are located right in the Melbourne CBD, only a stones throw away from Etihad stadium and a short tram ride from the MCG, you can take full advantage of all the world class sporting events that Melbourne has to offer.

The Coffee Palace, St Kilda Do you have a large group that needs accommodation in St Kilda? Help us make sure that your next trip to Melbourne is a memorable one.

Here at Nomads St Kilda (formerly The Coffee Palace) we have several different room configurations to suit every group. We have 8, 6 & 4 share dorms some with and some without ensuites. Starting at $23 per night our dorm rooms are perfect for groups traveling on a budget. Group bookings can be from 4 people to 20+.

We also have private double accommodation. Some of our rooms are equipped with ensuites.

Free freshly brewed coffee is provided for all our guests every morning, we offer free wifi and free evening meals from Sunday to Thursday.

In the interest of providing the best customer experience possible Nomads St Kilda does not accept groups on Stag/'Bucks/Hens weekends.

Groups Manager, Melbourne


As the owner of No Limit Adventures I can highly recommend Nomads Melbourne as an accommodation facility/ hostel for individuals and groups. We have been working with Nomads Melbourne since 2012 and I can say that the hostel has exceeded expectations over and over. All our participants have been very satisfied with their stays at the hostel. The management and staff are always willing to help and will go that extra mile for client satisfaction. It is this flexibility and approach that puts them ahead of other places. With a great central location, good facilities and efficient staff means you can fully enjoy all that Melbourne has to offer.

Konrad | Owner, No Limit Adventures

We have used Nomads Melbourne a number of times to accommodate our group bookings. The staff are always very friendly and extremely accommodating to all our group’s needs. An excellent location with clean facilities and a relaxed atmosphere.I can highly recommend them!

Polly | Sales and Marketing, Bunyip Tours


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 tours

Amazing tours through a precious natural wonder!

From AUD $319

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

Join the Tribe and
start saving today!

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

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

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