2026 4 Star Hotels in Cheltenham

Choose two or more items and save on your trip:

Featured Cheltenham 4 Star Hotels

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
Rydges Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Atlantis Hotel, Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Flagstaff Gardens Hotel Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St Melbourne VIC
Fully refundableReserve now, pay when you stay
Dorsett Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Pegasus Apart'Hotel
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
View Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street Melbourne VIC
Fully refundable
Holiday Inn Express Melbourne Little Collins by IHG
Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

4 out of 5
Waterfront Way, 80 Docklands VIC
Fully refundableReserve now, pay when you stay
Nesuto Docklands Apartment Hotel
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Oaks Melbourne on Market Hotel
See all 6,432 properties in Cheltenham
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.