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.

Nomads St Kilda Beach

24 Grey Street, St Kilda, Port Phillip, Victoria 3182, Australia (Formerly Coffee Palace Backpackers)
Hotel amenities
Book on
TripAdvisor
Trusted partner. We work with Tingo to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
1 room 1 guest
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 6 more sites!
Nomads St Kilda Beach
Professional photosView all
Browse nearby
Nomads St Kilda Beach
Nomads St Kilda Beach
Nomads St Kilda Beach
Add Photo Write a Review

153 Reviews from our TripAdvisor Community

Your overall rating of this property
Roll over, then click to rate
  Click to rate
Traveler rating
    26
    25
    8
    22
    72
See reviews for
3
31
42
Business
0
Rating summary
  • Location
    3.5 of 5 stars
  • Sleep Quality
    2 of 5 stars
  • Rooms
    2.5 of 5 stars
  • Service
    3 of 5 stars
  • Value
    2.5 of 5 stars
  • Cleanliness
    2 of 5 stars
Traveler tips help you choose the right room.   Room tips (26)
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Spanish first
  • Any
English first
  • All months
    (153)
  • Mar-May only
    (46)
  • Jun-Aug only
    (36)
  • Sep-Nov only
    (30)
  • Dec-Feb only
    (41)
All months
Osaka, Japan
2 reviews
common_n_hotel_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 4 weeks ago

Originally, came for 3 nights but still here a few weeks on. Great little family-esque feel and a great base point for finding and commuting to work. Also, the bar hop/ free BBQs are great for when you want to unwind and have fun ;)

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Yes! Great to see the bar hop getting a mention. We go pretty hard every Friday night here in Saint Kilda. Rain, hail or shine. Maddness. We love having you here. Here's to another 3 months! *clinking wine glasses* Love from the Nomads Crew More 

2 reviews
5 of 5 stars Reviewed July 27, 2015

Bang in the heart of St Kilda with great tram links to the CBD, St Kilda beach and chapel St. Very cheap for what you get and the new refurbished room they put me in was very clean. Would recommend it to anyone on a budget looking to work & party in Melbourne. Global gossip free wi-fi is also a... More 

Was this review helpful? Yes
DJBewsic, Manager at Nomads St Kilda Beach, responded to this review

Thanks for taking your time review! We are very happy to hear you enjoyed your stay. We are renovating so the rooms with en suites are super comfy and very soon the entire building will be spic and span! We are making sure we read customer comments and recommendations to help make this place the best it can be! We... More 

Level Contributor
25 reviews
7 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed July 5, 2015

I booked a private room online in this hostel (also known as the Coffee Palace) a few hours before I flew into Melbourne for my Mother and I to stay for cheap whilst visiting. Couldn't really complain for a private room in a hostel! They included towels and we had a small TV in the room. There was also a... More 

Was this review helpful? Yes
DJBewsic, Manager at Nomads St Kilda Beach, responded to this review

Hey there! Thanks for taking your time to review! We have just renovated the private rooms and are looking to make it as comfortable as it can be. We have housekeepers every day ensuring those rooms are prepared and spotless. We are happy to hear you are pleased with our showers, we will be getting even better hot water systems... More 

1 review
5 of 5 stars Reviewed June 24, 2015 via mobile

Absolutely fantastic place! Fun and qwerty little number in the heart of st kilda with a great little atmosphere. They were in the middle of a renovation but they were accomodating and gave me a free nigh for the unwanted hassle without asking any questions. Staff extremely friendly and Tariq on the travel desk helped me book a cracking little... More 

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Thanks for the great review. We are renovating to make the hostel extra special. This causes a bit of noise now and again but we do try and make sure that we compensate our guests accordingly. hence our free meals deals and super cheap rates. Hope to see you guys here again soon! Love from the Nomads Team! More 

Level Contributor
3 reviews
common_n_hotel_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed June 18, 2015

I chose to stay here whilst visiting friends for a weekend! You could tell the place has had a recent makeover as everything is fresh and clean! The rooftop area is a cool space that is in keeping with the funky, Melbourne vibe! I will definitely stay again and I look forward to seeing the place after completion!

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Yes! Another pretty great review. We're starting to get big heads here at Nomads St Kilda Beach. Looking forward to having you back very soon. Love from the Nomads Crew More 

1 review
5 of 5 stars Reviewed May 26, 2015 via mobile

After arriving in Melbourne alone I checked into the coffee palace and was welcomed by friendly amazing staff, the hostel is in an awesome location and Emily in the travel shop will help you for all you needs for Melbourne and beyond!!

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

We have created a nice family. That Emily is the best! Glad you enjoyed your stay! Love from the Nomads Crew! More 

1 review
5 of 5 stars Reviewed May 26, 2015 via mobile

This is the best hostel in the world! The staff are so lovely and super helpful. The renovations taking place are fantastic, under floor heating in the bathroom!!! I am returning in July and will stay here for the rest of my visa. Coffee palace family <3

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Oh stop it! We're blushing! Thanks so much for the great review. Under floor heating in the new bathroom! You betcha! All part of the facelift. i hope you're coming back to see us soon. Love from the Nomads Team! More 

1 review
4 of 5 stars Reviewed May 20, 2015

Dont let these other reviews fool you, this hostel was fantastic! Dont know if they had a change in staff or maybe its just the new renovations but Nomads st kilda has turned a page! The staff made me feel right at home and I had a great time chilling on the roof with some solid people. I stayed in... More 

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Hey there! Thanks for the great review! We get a lot of love for our rooftop area. It's a great place to hang out and meet new friends for a beer or two! A pleasure having you! Hope to see you soon! Love from the Nomads Crew! More 

2 reviews
5 of 5 stars Reviewed May 20, 2015

First moved here as it was the cheapest hostel I could find. What an amazing choice it was. Been here nearly three months now and have made such great friends who I will definitely meet up with in the future. Overall the hostel is clean and is constantly being refreshed with ongoing work to complete the new bathrooms and dorm... More 

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Yes! Thanks for the great review! We're doing our best to keep improving everything! An absolute pleasure having you! Love from the Nomads Team More 

New Zealand
Level Contributor
28 reviews
19 hotel reviews
common_n_hotel_reviews_1bd8 23 helpful votes
2 of 5 stars Reviewed May 20, 2015

My brother and his girlfriend visited me in St Kilda at the beginning of the year. They stayed at 'The Coffee Palace', which turned out to be a bit of a mistake. Which was embarrassing for me as I found it and booked it for them. The location is ideal. Right in the middle of St Kilda, close to trams... More 

Was this review helpful? Yes
DJBewsic, General Manager at Nomads St Kilda Beach, responded to this review

Hey there! Thanks for taking the time to leave a review. I'm glad that you chose Nomads St Kilda Beach for your friends to stay at. I'm sorry to hear that their time here wasn't up to what you expected. Our staff is trained monthly on customer service excellence. I'm surprised that the guests found the staff unfriendly. I'll be... More 

Travelers are raving about these St Kilda hotels

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

7 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (5)
Viewed
Room/suite (1)
Viewed
Other (4)

Management photos: Courtesy of the property manager

Viewed
All management photos (2)
Viewed
Room/suite (1)
Viewed
Other (1)
Check In Check Out
Show Prices
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.1 mi away
Tolarno Hotel
Tolarno Hotel
#2 of 19 in St Kilda
4.0 of 5 stars 165 reviews
Show Prices
Show Prices
Show Prices
0.4 mi away
Novotel Melbourne St Kilda
0.6 mi away
Apartments Ink
Apartments Ink
#5 of 19 in St Kilda
4.0 of 5 stars 178 reviews
0.3 mi away
Quest St Kilda Bayside
Quest St Kilda Bayside
#4 of 19 in St Kilda
4.0 of 5 stars 233 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Enter dates for best prices
Check In Check Out
Price Your Stay