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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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
Book on
or compare prices from up to 200 sites including:
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","shims"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))","shims":"(ta.prwidgets.getjs(this,'shims'))"}},"containerClass":null}
Add Photo Write a Review

181 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 168: English reviews
Level Contributor
26 reviews
9 hotel reviews
common_n_hotel_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed 3 days ago NEW via mobile

Place was in a good location and nice and clean. Just got mucked around with booking because of renos but will be worth it, the bathrooms already done were good! Ran by volunteers but all super cool and friendly. A good hostel !

Helpful?
Thank Siska B
1 review
1 of 5 stars Reviewed August 23, 2016 via mobile

New management is just as bad as previous. Hostel manager Jordan is very rude towards his guests. As previous comments also suggest the hostel is cold and drafts, the rooms are small dirty and not kept up to a good standard. Alcohol is permitted in this hostel so if you want to be kept awake late every night by drunk... More 

Helpful?
Thank l M

Travelers are raving about these St Kilda hotels

4 of 5 stars
Show Prices
4 of 5 stars
Show Prices
4 of 5 stars
Show Prices
4 of 5 stars
Show Prices
Level Contributor
8 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed July 26, 2016 via mobile

The few good reviews and pictures of new bathrooms are deceiving. The rooms are tiny, smelly and, very dirty. The one nice bathroom was freezing because you couldn't close the window and it is winter. I felt very unsafe at this hostel, lots of people doing hard drugs and no secure storage. Someone would have to pay me to stay... More 

Helpful?
Thank Taylor K
Level Contributor
24 reviews
15 hotel reviews
common_n_hotel_reviews_1bd8 8 helpful votes
1 of 5 stars Reviewed July 10, 2016 via mobile

Cold and a lot of draft. Not really very nice to stay in but will do for a quick sleep and leave. Good location with the team and pubs. Pillows are hard and beds are not great no ladder to get yo top bunk so if you short it can be hard. Would not stay here again

Helpful?
Thank Carlalewins
England, United Kingdom
Level Contributor
8 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed May 19, 2016 via mobile

This hostel is full of friendly staff and is one of the more comfortable hostels in Australia. The 6 bed female dorms with ensuits are what we stayed in and they are very spacious and cleaned every day. The hotel also proved free wifi during the day, a kitchen, a TV room and a travel desk. The travel desk was... More 

Helpful?
Thank Sanny H
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Hello! Thank you for your kind words. Safety and cleanliness are our top priorities here at Nomads St Kilda Beach. I'm glad you noticed! Adam is extremely well versed on all thing Australia. I hope you guys had a fantastic holiday. We look forward to returning to Saint Kilda! . More 

2 reviews
1 of 5 stars Reviewed May 17, 2016 via mobile

Stayed here for a few nights. It is nothing like it says it will be. I understand that it's winter now and quiet but I was hard to figure out who worked here. Once you did find anyone who worked there talking to them about anything was like drawing blood from a stone. Very unhelpful. Aside from that the place... More 

Helpful?
Thank Livesoutofabackpack
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Thanks for taking the time to leave a review! First of all, you're absolutely correct. It does get a little quiet here in Melbourne's winter. As a result we have fewer staff around. The staff that are here have been here for a while and usually get great feedback. We'll try and get to the bottom of why you were... More 

Level Contributor
11 reviews
10 hotel reviews
common_n_hotel_reviews_1bd8 5 helpful votes
3 of 5 stars Reviewed May 7, 2016 via mobile

The hostel is in a great location, Just off Fitzroy St where the tram stops and also lots of local bars and eateries. The beach is only a 5 minute walk away so it's a very good location. The hostel itself is very basic with comfortable but very very creeky loud beds, it's a sociable hostel as everyone is very... More 

Helpful?
Thank Ben H
DJBewsic, Manager at Nomads St Kilda Beach, responded to this review

Thanks heaps for taking the time to leave a review! We get a great positive feedback for our location! Our sociable staff and guests make for a fantastic atmosphere. Thanks for the feedback regarding Rob, he's no longer with us but can pass this on. We have just installed a state of the art locking system for all the doors... More 

Level Contributor
26 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 3 helpful votes
2 of 5 stars Reviewed May 7, 2016 via mobile

My friend and I stayed here last March after having no where else to stay. We booked 5 or so days and the only room left was a 10 bed dorm. Wasn't too bad, except a bunch of drunk loud girls turned the lights on at 2am when we were all sleeping!! The kitchen was okay big enough for us... More 

Helpful?
Thank Aimiex
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Hey There! Thanks for taking the time to leave a review! Unfortunately we can't always predict who's going to be trouble and who's not! A quick trip down to the reception desk and we could have asked the girls to quiet down or moved you guys room! We have promotional staff pop buy from other bars around the area to... More 

Toronto, Canada
Level Contributor
14 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed April 15, 2016

I stayed here for two nights recently. They appear to be renovating still as parts of the hostel are tarped off at the bottom of stairs and some of the washrooms are still out dated. Make sure to find the new bathrooms as they are stunning, but be sure to watch your step as there will be water EVERYwhere due... More 

Helpful?
Thank taylorblairhart92
DJBewsic, Manager at Nomads St Kilda Beach, responded to this review

Hi there and Thanks for your review! I'm glad you enjoyed your stay and thanks for pointing that out about our new bathroom, we are currently in the process of designing a water release so that pesky water will run straight back out again after showers finish. I hope you're having fun out there on your travels - see you... More 

Fremantle, Australia
Level Contributor
4 reviews
5 of 5 stars Reviewed March 22, 2016

This was my third hostel in Australia, my second in Melbourne and I really like it here! I've been elsewhere after this place and decided to come back after and few weeks away. It's quite big, but there's a chill roof top where most people hang out, so it's very easy to meet people here! There's also a pub crawl... More 

Helpful?
Thank Viktor M
DJBewsic, Manager at Nomads St Kilda Beach, responded to this review

Hey Victor the Viking! Thanks for reviewing! already miss seeing you and your big blond beard around the place. Alas, I know we will see you again! Al More 

Questions? Get answers from hotel staff and past guests. Ask a question

10 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All Traveler Photos (8)
Viewed
View from Room (1)
Viewed
Room/Suite (1)
Viewed
Other (6)

Management photos: Courtesy of the property manager

Viewed
All Management Photos (2)
Viewed
Room/Suite (1)
Viewed
Other (1)
Check In Check Out
Hotels you might also like...
Travelers also viewed these St Kilda hotels
0.4 mi away
Cosmopolitan Hotel Melbourne - by 8Hotels
0.1 mi away
Adina Apartment Hotel St Kilda
0.4 mi away
Novotel Melbourne St Kilda
Show Prices
Show Prices
Show Prices
0.1 mi away
Abode By Easystay
Abode By Easystay
#4 of 19 in St Kilda
4.0 of 5 stars 158 reviews
0.1 mi away
Tolarno Hotel
Tolarno Hotel
#6 of 19 in St Kilda
4.0 of 5 stars 213 reviews
0.5 mi away
BASE Backpackers St Kilda
BASE Backpackers St Kilda
#3 of 18 in St Kilda
3.5 of 5 stars 332 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Highlights
  • 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
Internet
  • Free Internet
  • Free High Speed Internet ( WiFi )
Services
  • 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)
Location: Australia > Victoria > Greater Melbourne > Port Phillip > St Kilda
Price Range: $29 - $140 (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 Expedia, Hotels.com, Travelocity, HotelTravel.com, Booking.com, Hotwire, Agoda and Priceline so you can book your Nomads St Kilda Beach reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation 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
Enter dates for best prices
Check In Check Out
Price Your Stay