Search for Cheap Deals on
4 Star Hotels in St Kilda

Check Last Minute St Kilda Hotel Deals

Tonight May 23 - May 24This weekend May 23 - May 25

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

View Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Get rates
View Melbourne
Oaks Melbourne St Kilda Road Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min walk from Luna Park
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Get rates
Oaks Melbourne St Kilda Road Hotel
Quest St Kilda Road
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Get rates
Quest St Kilda Road
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Mercure Melbourne Albert Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 25 min walk from Luna Park
Stay at this 4-star golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the overall value ...
Get rates
Mercure Melbourne Albert Park
Quest St Kilda Bayside
4 out of 5
  • 7 min walk from Luna Park
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Get rates
Quest St Kilda Bayside
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
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Get rates
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
The Prince
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Luna Park
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Get rates
The Prince
Crest on Barkly
4 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min walk from Luna Park
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Get rates
Crest on Barkly
Tyrian Serviced Apartments - Albert Park Lake
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Luna Park
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our ...
Get rates
Tyrian Serviced Apartments - Albert Park Lake
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
Stay at this 4-star family-friendly motel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Get rates
Kimberley Gardens Hotel & Serviced Apartments
Tolarno Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Luna Park
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our ...
Get rates
Tolarno Hotel
St Kilda Central Apartment Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min walk from Luna Park
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy parking (surcharge), laundry facilities, and cable/satellite TV service. Popular attractions Rod Laver ...
Get rates
St Kilda Central Apartment Hotel
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.