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 $163 per night from Nov 24 to Nov 25
$163
includes taxes & fees
Nov 24 - Nov 25
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 helpful staff ...
The Langham, Melbourne
Grand Hyatt Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $217 per night from Nov 8 to Nov 9
$217
includes taxes & fees
Nov 8 - Nov 9
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Grand Hyatt 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 $138 per night from Nov 10 to Nov 11
$138
includes taxes & fees
Nov 10 - Nov 11
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 ...
Stamford Plaza Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
W Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $247 per night from Nov 25 to Nov 26
$247
includes taxes & fees
Nov 25 - Nov 26
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
W Melbourne
Meriton Suites King Street Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Southland Shopping Centre
The price is $125 per night from Nov 24 to Nov 25
$125
includes taxes & fees
Nov 24 - Nov 25
Stay at this 5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
Meriton Suites King Street Melbourne
Hyatt Centric Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $143 per night from Nov 10 to Nov 11
$143
includes taxes & fees
Nov 10 - Nov 11
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. ...
Hyatt Centric Melbourne
The Kinson
5 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min drive from Southland Shopping Centre
The price is $125 per night from Nov 6 to Nov 7
$125
includes taxes & fees
Nov 6 - Nov 7
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
QT Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $191 per night from Nov 24 to Nov 25
$191
includes taxes & fees
Nov 24 - Nov 25
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
Hilton Melbourne Little Queen Street
5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Southland Shopping Centre
The price is $181 per night from Nov 17 to Nov 18
$181
includes taxes & fees
Nov 17 - Nov 18
Stay at this 5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Hilton Melbourne Little Queen Street
Pan Pacific Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $199 per night from Nov 7 to Nov 8
$199
includes taxes & fees
Nov 7 - Nov 8
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
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 $444 per night from Dec 1 to Dec 2
$444
includes taxes & fees
Dec 1 - Dec 2
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
Le Méridien Melbourne
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $184 per night from Nov 25 to Nov 26
$184
includes taxes & fees
Nov 25 - Nov 26
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the pool in ...
Le Méridien 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.