We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Nomads St Kilda Beach

Show Prices
Book on TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Enter dates for best prices
powered by PriceFinder
1 room
Check In Check Out
Please enter your travel dates to continue
Check Availability
Compare best prices from top travel sites
and 4 more sites!
Professional photos
Nomads St Kilda Beach
View Map
{"widget":{"name":"ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"divClasses":"prw_rup prw_ibex_photo_carousel","moduleList":["handlers"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))"}},"scriptFlags":null,"containerClass":null}
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

192 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 179: English reviews
Shannon, Ireland
Level Contributor
18 reviews
common_n_hotel_reviews_1bd8 9 helpful votes
Reviewed 2 days ago NEW via mobile

I stayed here in a private room with my partner with a shared bathroom. Paid over 500 dollars for 6 nights, a good deal we thought judging by the new pictures online showing the 'renovations'. I honestly regretted my decision from the moment I walked into the reception. The floors were filthy and there was a horrible smell. Our room... More 

Thank cawcawlady
Melbourne, Australia
Level Contributor
4 reviews
Reviewed 1 week ago

The beds are cool with the curtains and the 'pod' effect but that's about it.. clearly the beds have been renovated but the rest of the hostel is very far behind! Terrible bathrooms and toilets, even worse plumbing in the showers and the kitchen is gross! The communal areas are pretty cool, great balcony and kitchen eating area but TV... More 

Thank secretreviews2016
San Diego, California
Level Contributor
118 reviews
20 hotel reviews
common_n_hotel_reviews_1bd8 38 helpful votes
Reviewed 2 weeks ago

I stayed in this hostel for 3 days over the weekend. Easily the worst hostel I've been in. I'll start with the Pros: Good wifi downstairs. Location is around the corner from good restaurants, and 10 minutes from shops and the beach. Now for the bad stuff. The weekend reminded me of a freshman frat party full of people who... More 

Thank taace1i1a

Travellers are raving about these St Kilda hotels

Level Contributor
26 reviews
14 hotel reviews
common_n_hotel_reviews_1bd8 69 helpful votes
Reviewed 2 weeks ago via mobile

Ok rooms the booths are nice with curtains as a nice touch and a plug usbs and a light for each bed. The communal areas are pretty good too. An annoyance was the bathroom was flooded for the majority of my stay which was fixed for a the last couple of days. But my major issue was the bouncer Shanham... More 

Thank steven j
Dresden, Germany
Level Contributor
23 reviews
13 hotel reviews
common_n_hotel_reviews_1bd8 2 helpful votes
Reviewed 2 weeks ago

I was very happy with our stay (6 people) in st kilda in the coffee palace nomads hostel. The staff was friendly and useful. the tram is 1 mitue away. 10 mins away from the beach. its a nice and cool place to be. the rooftop is cool to chill a bit after a long day. just check it out... More 

Thank Benjamin R
Level Contributor
11 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 9 helpful votes
Reviewed 3 weeks ago via mobile

Stayed there just for a night in a dbl room...quite alright comfy bed with a TV in the room and as well towels with shower gel, shampoo and conditioner Bathrooms where okay but not the cleanest Didn't use kitchen but looked alright Staff was very friendly Would stay there again

Thank Daniela E
1 review
Reviewed 4 weeks ago via mobile

We stayed here for a couple nights, the good bit was that the beds were comfy and you had a curtain for your bed but that's where it stops. You pay extra to have an ensuite, but the shower will go from freezing cold to boiling hot. The kitchen is dirty and to top it off we had an angry... More 

Thank Victoria F
Level Contributor
2 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
Reviewed 15 October 2016 via mobile

This place is great, they have these awesome new beds with curtains and power/usb plugs built into the bed and a light too, the bathroom is big, clean and new too!!! The rooftop is the place to be on a Saturday night. The staff are really helpful too, especially with directions

1 Thank Jaselorimer
San Jose, Costa Rica
Level Contributor
9 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
Reviewed 12 October 2016

Dorms have new beds that each have their own electrical ports, usb charging points, headlamps, and privacy curtain. New bathrooms are very clean/modern and the showers are properly hot (if you so desire that is). Staff is very chill and accommodating. Enough space in the kitchen dining area and the kitchen is kept clean. Free tea, coffee, and pancake mix.... More 

1 Thank Naved A
Sydney, Australia
2 reviews
Reviewed 12 October 2016

I arrived in Melbourne late at night and the doors were locked at the hostel that I had booked. These guys were the closest place with someone on reception 24 hours so I checked in just for the night but ended up staying for a week. The atmosphere was great and I would definitely stay here next time I'm in... More 

Thank ThomasLines

24 photos of this hotel

Traveller photos: See what travellers like you saw

All Traveller Photos (13)
View from Room (1)
Room/Suite (1)
Other (11)

Management photos: Courtesy of the property manager

All Management Photos (11)
Room/Suite (11)
Check In Check Out
Hotels you might also like...
Travellers also viewed these St Kilda hotels
0.2 km away
Adina Apartment Hotel St Kilda
0.2 km away
Tolarno Hotel
Tolarno Hotel
#6 of 19 in St Kilda
220 reviews
0.2 km away
Abode St Kilda
Abode St Kilda
#4 of 19 in St Kilda
199 reviews
Show Prices
Show Prices
Show Prices
1.0 km away
Apartments Ink
Apartments Ink
#8 of 19 in St Kilda
247 reviews
0.7 km away
Cosmopolitan Hotel Melbourne - by 8Hotels
0.9 km away
Habitat HQ
Habitat HQ
#1 of 18 in St Kilda
586 reviews
Show Prices
Show Prices
Show Prices


  • Free High Speed Internet ( WiFi )
  • Bar/Lounge
About the property
  • Non-Smoking Hotel
Things to do
  • Bar/Lounge
Room types
  • Non-Smoking Rooms
  • Family Rooms
  • Free Internet
  • Free High Speed Internet ( WiFi )
  • Self-Serve Laundry
  • Shuttle Bus Service
Official Description (provided by the hotel)
❤❤NEW MANAGEMENT AS OF 1ST OF MAY 2014❤❤ Free Wifi, Free meals Sunday - Thursday. Free freshly brewed coffee! The Coffee Palace is an institution when it comes to backpacker hostels in Melbourne. Located in the heart of St Kilda, the Coffee Palace offers the budget conscious traveler never ending memories. We insist that you must have loads of fun when staying at the Coffee Palace. We cater for all types of travelers. We have 8 bed dorms all the way down to 4 bed dorms both with and without ensuites. For the quieter type or couples, we also have twin, single and doubles available. Our rates are very reasonable, so as not to break the budget, therefor 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 opened from 11am right through to 11pm. We are one of the longest serving hostels in Melbourne. ... more   less 

Additional Information about Nomads St Kilda Beach

Address: 24 Grey St, St Kilda, Port Phillip, Victoria 3182, Australia (Formerly Coffee Palace Backpackers)
Region: Australia > Victoria > Greater Melbourne > Port Phillip > St Kilda
Price Range: ₹ 1,714 - ₹ 8,911 (Based on Average Rates for a Standard Room)
Hotel Class:2 star — Nomads St Kilda Beach 2*
Number of rooms: 62
Reservation Options:
TripAdvisor is proud to partner with Hotels.com, Expedia, Odigeo, HotelTravel.com, Travelocity, Booking.com and Priceline so you can book your Nomads St Kilda Beach reservations with confidence. We help millions of travellers each month to find the perfect hotel for both holiday and business trips, always with the best discounts and special offers.
Also Known As:
Coffee Palace Backpackers Hotel St Kilda
Nomads St Kilda Beach Greater Melbourne
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing

Questions & Answers

Questions? Get answers from Nomads St Kilda Beach staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travellers prefer

“The rooms on the top floor are much quieter”
 of 5 bubbles ThomasLines, 11 Oct 2016 | Read review
“Rooms with ensuite were really nice. You had your own shower and toilet in the room.”
 of 5 bubbles 35kristoferp, 9 Oct 2016 | Read review
“RM 102 was great, big, and massive window to keep us cool!”
 of 5 bubbles taylorblairhart92, 15 Apr 2016 | Read review
“Ask room from upper floors, next to common area is way too noisy.”
 of 5 bubbles Lorechu_, 26 Dec 2015 | Read review
“Go some where else”
 of 5 bubbles WickedGiant, 30 Nov 2015 | Read review
5 of 5
Enter dates for best prices
Check In Check Out
Price Your Stay