• Cheapest weekly rate and cheapest beer in town!
  • Free airport shuttle from Tullamarine airport if you book 4,6 or 8 dorm for 4 nights or more (6am-6pm only)
  • Original Job club for St Kilda. We find jobs fast!

Formerly The Coffee Palace

  • Rates
  • Info
  • Facilities
  • Contact

One of the longest serving hostels in St Kilda Melbourne!

Instead of staying in the city centre why not stay at Nomads St Kilda Hostel in the popular Melbourne suburb of St Kilda which is filled with cake shops, has fantastic night markets and a beach to chill out on and is only a tram ride away from all that Melbourne city centre has to offer.

Nomads St Kilda Hostel, formerly known as The Coffee Palace, is a building full of history and character and is an institution when it comes to Melbourne hostels.

We may be one of the longest serving hostels in Melbourne, (our building is over 120 years old!) but we have facilities that cater for all of you. We have a kitchen for you to cook your meals, a great communal area and a huge roof top for getting to know other travellers, a TV room with Foxtel, a games room and a travel shop for organising the rest of your travel around Australia. We can also help you find work at our Job Club.

Located in the heart of St Kilda Nomads insist that you have loads of fun when staying with us!

Rooms: We cater for all travellers. We have 8 bed dorms all the way down to 4 bed dorms both with and without ensuites. (Our ensuite dorms have just been renovated.) For the quieter type or couples, we also have private twin, single and doubles available.

Brand new pod beds! First of their kind in Australia. Includes 2 x USB chargers & 2 x power points with personal reading light and shelf. These beds are changing the face of budget accommodation. They even have a privacy curtain!

Our rates are very reasonable therefore allowing you to get out and enjoy what this beautiful city has to offer. As well as spending some of your hard earned in our bar!! The bar is open from 11am right through to 11pm. Our beer prices start at $3.50 a stubbie.

If you're looking for a great time, a home away from home and enjoy good customer service, then don't miss out on staying at Nomads St Kilda Hostel.

Please note - as it is a very old building it can sometimes look untidy. We are conscious of this and have cleaners working from 7am through to midnight.

** Under New Management!** - newly renovated dorms, brand new linen and carpets and the cheapest beer in town!

No need to go anywhere, it's all under one roof!

  • Outdoor Rooftop & BBQ
  • FREE Wifi between 7am - 7pm
  • FREE Luggage Storage
  • Common room with satellite TV
  • Newly renovated showers and toilets
  • 24 Hour Reception
  • 24 Hour Security
  • Coffee Palace Bar & Cafe
  • Newly renovated dorms!
  • Tours/Travel Desk
  • Laundry Facilities
  • Common Room
  • WorkShop (Job Club)
  • All rooms come with fresh white linen

*Wifi is $3 an hour, $4 a day or $12 a week, Global Gossip Internet $3 an hour

All private rooms have complementary towels, body wash, shampoo and conditioner.


Parking: Parking available for free at the following address: The nearest residential areas are 1-30 Eildon Road, 16-34 Loch Street and 34-80 Park Street

Find out more about us or talk to us online.

Nomads St Kilda Hostel on facebook Nomads St Kilda Hostel on twitter nomads st kilda hostel on google+


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 $299

bed hopper promo ad

The new currency for global backpacker accommodation!

5 Nights from AUD $59 to $139

fraser island tours

Amazing tours through a precious natural wonder!

From AUD $369

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

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

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