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
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 6 more sites!
Nomads St Kilda Beach
Professional photos View all
Browse nearby
Nomads St Kilda Beach
Nomads St Kilda Beach
Nomads St Kilda Beach
Add Photo Write a Review

152 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Traveler rating
    26
    24
    8
    22
    72
See reviews for
3
31
41
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
    (152)
  • Mar-May only
    (46)
  • Jun-Aug only
    (35)
  • Sep-Nov only
    (30)
  • Dec-Feb only
    (41)
All months
5 of 5 stars Reviewed 3 days ago NEW

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
Level Contributor
19 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed 3 weeks ago

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
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
1 review
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
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
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
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
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
New Zealand
Level Contributor
27 reviews
19 hotel reviews
common_n_hotel_reviews_1bd8 22 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

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
Highland, Scotland
Level Contributor
14 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 11 helpful votes
2 of 5 stars Reviewed April 24, 2015 via mobile

Took a detour to Melbourne for the Grand Prix en route to Gold Coast. Prices were extortionate due to the F1 so we were really scraping the barrel. Arrived around 11am following a late night flight from Perth but we were unable to check in early (fair enough, rules are rules). Told to place our luggage in a storage room.... More 

Was this review helpful? Yes
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.6 mi away
Apartments Ink
Apartments Ink
#5 of 19 in St Kilda
4.0 of 5 stars 173 reviews
0.1 mi away
Adina Apartment Hotel St Kilda
Show Prices
Show Prices
Show Prices
0.3 mi away
Quest St Kilda Bayside
Quest St Kilda Bayside
#4 of 19 in St Kilda
4.0 of 5 stars 230 reviews
0.1 mi away
Tolarno Hotel
Tolarno Hotel
#3 of 19 in St Kilda
4.0 of 5 stars 161 reviews
0.1 mi away
Sixty Two on Grey
Sixty Two on Grey
#11 of 19 in St Kilda
4.0 of 5 stars 44 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 In Check Out Check Out
Price Your Stay