Search for Cheap Deals on
4 Star Hotels in St Kilda

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star St Kilda Hotels

Crest on Barkly
4 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min walk from Luna Park
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Opens in a new windowCrest on Barkly
View Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Opens in a new windowView Melbourne
Oaks Melbourne St Kilda Road Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min walk from Luna Park
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Opens in a new windowOaks Melbourne St Kilda Road Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Prince
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Luna Park
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Opens in a new windowThe Prince
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Luna Park
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Opens in a new windowSaint Kilda Beach Hotel (formerly Rydges St Kilda)
Mercure Melbourne Albert Park
4 out of 5
  • 25 min walk from Luna Park
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowMercure Melbourne Albert Park
Quest St Kilda Bayside
4 out of 5
  • 7 min walk from Luna Park
Stay at this aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowQuest St Kilda Bayside
Crest on Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min walk from Luna Park
Stay at this aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Our guests praise the property condition in our reviews. ...
Opens in a new windowCrest on Park
Quest St Kilda Road
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Opens in a new windowQuest St Kilda Road
Tyrian Serviced Apartments - Albert Park Lake
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Luna Park
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
Opens in a new windowTyrian Serviced Apartments - Albert Park Lake
Tolarno Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Luna Park
Stay at this hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowTolarno Hotel
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
Book a stay at this family-friendly motel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowKimberley Gardens Hotel & Serviced Apartments
Don't see what you're looking for?
See all available properties in St Kilda
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.