Search for Cheap Deals on
5 Star Hotels in Cheltenham

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, and you save up to 60%!


Featured 5 Star Cheltenham Hotels

The Langham, Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 27 min drive from Southland Shopping Centre
The price is $170 per night from Aug 1 to Aug 2
$170
includes taxes & fees
Aug 1 - Aug 2
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our ...
The Langham, Melbourne
Stamford Plaza Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $139 per night from Jul 14 to Jul 15
$139
includes taxes & fees
Jul 14 - Jul 15
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff ...
Stamford Plaza Melbourne
W Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $237 per night from Jul 7 to Jul 8
$237
includes taxes & fees
Jul 7 - Jul 8
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our reviews. ...
W Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Hyatt Centric Melbourne
5 out of 5
Fully refundable
  • 28 min drive from Southland Shopping Centre
The price is $149 per night from Jul 26 to Jul 27
$149
includes taxes & fees
Jul 26 - Jul 27
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the pool in our ...
Hyatt Centric Melbourne
InterContinental Melbourne The Rialto, an IHG Hotel
5 out of 5
Fully refundable
  • 28 min drive from Southland Shopping Centre
The price is $169 per night from Jul 14 to Jul 15
$169
includes taxes & fees
Jul 14 - Jul 15
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff ...
InterContinental Melbourne The Rialto, an IHG Hotel
Meriton Suites King Street Melbourne
5 out of 5
Fully refundable
  • 29 min drive from Southland Shopping Centre
The price is $113 per night from Jul 30 to Jul 31
$113
includes taxes & fees
Jul 30 - Jul 31
Stay at this 5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Popular attractions Collins Street and Marvel Stadium ...
Meriton Suites King Street Melbourne
Grand Hyatt Melbourne
5 out of 5
Fully refundable
  • 28 min drive from Southland Shopping Centre
The price is $186 per night from Jul 5 to Jul 6
$186
includes taxes & fees
Jul 5 - Jul 6
Book a stay at this spa hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Grand Hyatt Melbourne
QT Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $211 per night from Aug 2 to Aug 3
$211
includes taxes & fees
Aug 2 - Aug 3
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
QT Melbourne
The Kinson
5 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min drive from Southland Shopping Centre
The price is $126 per night from Aug 2 to Aug 3
$126
includes taxes & fees
Aug 2 - Aug 3
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
Pan Pacific Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $201 per night from Jul 15 to Jul 16
$201
includes taxes & fees
Jul 15 - Jul 16
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Pan Pacific Melbourne
The Ritz-Carlton, Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Southland Shopping Centre
The price is $394 per night from Jul 8 to Jul 9
$394
includes taxes & fees
Jul 8 - Jul 9
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
The Ritz-Carlton, Melbourne
Park Hyatt Melbourne
5 out of 5
Fully refundable
  • 28 min drive from Southland Shopping Centre
The price is $218 per night from Aug 2 to Aug 3
$218
includes taxes & fees
Aug 2 - Aug 3
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Park Hyatt Melbourne
Don't see what you're looking for?
See all available properties in Cheltenham
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.