• 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

No Booking Fees - Guarantee your bed with a 10% deposit only - Balance payable on arrival

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.

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!

  • FREE Meals Sunday - Thursday
  • FREE Pancakes/Coffee/Tea/sugar EVERY day
  • FREE Wifi between 7am - 7pm
  • Common room with satellite TV
  • Newly renovated showers and toilets
  • 24 Hour Reception
  • 24 Hour Security
  • Coffee Palace Bar & Cafe
  • Newly renovated dorms!
  • FREE Luggage Storage
  • Outdoor Rooftop & BBQ
  • 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.

icon
Nomads St Kilda Hostel, The Coffee Palace
Address: 24 Grey Street, St Kilda, Melbourne, Victoria 3182

Phone: +61 (03) 9534 5283
Freephone: 1800 666 237

cash, credit card

Price range: $20 - $80

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+

Explore



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


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



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


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

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