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

View Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
The price is $89 per night from Feb 16 to Feb 17
$89
includes taxes & fees
Feb 16 - Feb 17
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
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
The price is $93 per night from Feb 10 to Feb 11
$93
includes taxes & fees
Feb 10 - Feb 11
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Oaks Melbourne St Kilda Road Hotel
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
4 out of 5
  • 9 min walk from Luna Park
The price is $83 per night from Feb 6 to Feb 7
$83
includes taxes & fees
Feb 6 - Feb 7
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
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
The price is $134 per night from Feb 25 to Feb 26
$134
includes taxes & fees
Feb 25 - Feb 26
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. ...
Quest St Kilda Bayside
Crest on Barkly
4 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min walk from Luna Park
The price is $83 per night from Feb 10 to Feb 11
$83
includes taxes & fees
Feb 10 - Feb 11
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 ...
Crest on Barkly
Quest St Kilda Road
4 out of 5
  • 4 min drive from Luna Park
The price is $100 per night from Feb 9 to Feb 10
$100
includes taxes & fees
Feb 9 - Feb 10
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 ...
Quest St Kilda Road
Tolarno Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Luna Park
The price is $87 per night from Feb 6 to Feb 7
$87
includes taxes & fees
Feb 6 - Feb 7
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 ...
Tolarno Hotel
The Prince
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Luna Park
The price is $122 per night from Feb 11 to Feb 12
$122
includes taxes & fees
Feb 11 - Feb 12
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. ...
The Prince
Park Regis Griffin Suites
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Luna Park
The price is $90 per night from Feb 6 to Feb 7
$90
includes taxes & fees
Feb 6 - Feb 7
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a conference center. Our guests praise the helpful staff ...
Park Regis Griffin Suites
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Luna Park
The price is $124 per night from Feb 9 to Feb 10
$124
includes taxes & fees
Feb 9 - Feb 10
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. ...
Kimberley Gardens Hotel & Serviced Apartments
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
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.