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
  • 29 min walk from Palais Theatre
The price is $96 per night from Mar 23 to Mar 24
$96
includes taxes & fees
Mar 23 - Mar 24
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
  • 28 min walk from Palais Theatre
The price is $100 per night from Mar 11 to Mar 12
$100
includes taxes & fees
Mar 11 - Mar 12
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
Quest St Kilda Road
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Palais Theatre
The price is $103 per night from Mar 30 to Mar 31
$103
includes taxes & fees
Mar 30 - Mar 31
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
Save an average of 15% on thousands of hotels when you're signed in
Mercure Melbourne Albert Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Palais Theatre
The price is $102 per night from Mar 30 to Mar 31
$102
includes taxes & fees
Mar 30 - Mar 31
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 ...
Mercure Melbourne Albert Park
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Palais Theatre
The price is $107 per night from Mar 23 to Mar 24
$107
includes taxes & fees
Mar 23 - Mar 24
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)
Quest St Kilda Bayside
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Palais Theatre
The price is $129 per night from Mar 18 to Mar 19
$129
includes taxes & fees
Mar 18 - Mar 19
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
  • 14 min walk from Palais Theatre
The price is $83 per night from Mar 17 to Mar 18
$83
includes taxes & fees
Mar 17 - Mar 18
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
Park Regis Griffin Suites
4 out of 5
Fully refundableReserve now, pay when you stay
  • 23 min walk from Palais Theatre
The price is $91 per night from Mar 23 to Mar 24
$91
includes taxes & fees
Mar 23 - Mar 24
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
The Prince
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Palais Theatre
The price is $117 per night from Mar 24 to Mar 25
$117
includes taxes & fees
Mar 24 - Mar 25
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
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Palais Theatre
The price is $125 per night from Mar 11 to Mar 12
$125
includes taxes & fees
Mar 11 - Mar 12
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
Tolarno Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Palais Theatre
The price is $69 per night from Apr 6 to Apr 7
$69
includes taxes & fees
Apr 6 - Apr 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
St Kilda Central Apartment Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 16 min walk from Palais Theatre
The price is $71 per night from Apr 7 to Apr 8
$71
includes taxes & fees
Apr 7 - Apr 8
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy parking (surcharge), laundry facilities, and cable/satellite TV service. Popular attractions Melbourne ...
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.