Search for Cheap Deals on
5 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 5 Star St Kilda Hotels

The Kinson
5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Palais Theatre
The price is $120 per night from Mar 18 to Mar 19
$120
includes taxes & fees
Mar 18 - Mar 19
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
The Kinson
Pullman Melbourne Albert Park
5 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Palais Theatre
The price is $123 per night from Mar 30 to Mar 31
$123
includes taxes & fees
Mar 30 - Mar 31
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Pullman Melbourne Albert Park
The Cullen Melbourne - Art Series
5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Palais Theatre
The price is $117 per night from Apr 9 to Apr 10
$117
includes taxes & fees
Apr 9 - Apr 10
Stay at this 5-star luxury hotel in Melbourne. Enjoy 2 restaurants, 24-hour room service, and a fitness center. Our guests praise the helpful staff in our reviews. ...
The Cullen Melbourne - Art Series
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Royce
5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Palais Theatre
The price is $233 per night from Mar 17 to Mar 18
$233
includes taxes & fees
Mar 17 - Mar 18
Book a stay at this boutique hotel in Melbourne. Enjoy free WiFi, a 24-hour fitness center, and valet parking (surcharge). Our guests praise the helpful staff ...
The Royce
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.