Search for Cheap Deals on4 Star Hotels in Cheltenham
Check Last Minute Cheltenham Hotel Deals
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 4 Star Cheltenham Hotels
Fully refundableReserve now, pay when you stay
The price is $136 per night from Nov 24 to Nov 25
$136
includes taxes & fees
Nov 24 - Nov 25
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Fully refundable
The price is $120 per night from Dec 1 to Dec 2
$120
includes taxes & fees
Dec 1 - Dec 2
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Fully refundableReserve now, pay when you stay
The price is $141 per night from Dec 1 to Dec 2
$141
includes taxes & fees
Dec 1 - Dec 2
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Save an average of 15% on thousands of hotels when you're signed in
The price is $86 per night from Dec 4 to Dec 5
$86
includes taxes & fees
Dec 4 - Dec 5
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Fully refundable
The price is $94 per night from Dec 3 to Dec 4
$94
includes taxes & fees
Dec 3 - Dec 4
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Fully refundableReserve now, pay when you stay
The price is $131 per night from Nov 10 to Nov 11
$131
includes taxes & fees
Nov 10 - Nov 11
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Fully refundableReserve now, pay when you stay
The price is $124 per night from Nov 24 to Nov 25
$124
includes taxes & fees
Nov 24 - Nov 25
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, a casino, and breakfast (surcharge). Our guests praise the bar and the helpful staff ...
Fully refundableReserve now, pay when you stay
The price is $124 per night from Nov 25 to Nov 26
$124
includes taxes & fees
Nov 25 - Nov 26
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Fully refundableReserve now, pay when you stay
The price is $111 per night from Nov 10 to Nov 11
$111
includes taxes & fees
Nov 10 - Nov 11
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
Fully refundableReserve now, pay when you stay
The price is $92 per night from Nov 10 to Nov 11
$92
includes taxes & fees
Nov 10 - Nov 11
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
Fully refundable
The price is $126 per night from Nov 10 to Nov 11
$126
includes taxes & fees
Nov 10 - Nov 11
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
Fully refundableReserve now, pay when you stay
The price is $98 per night from Dec 2 to Dec 3
$98
includes taxes & fees
Dec 2 - Dec 3
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
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.
More Hotel Options in Cheltenham
Top Attractions in Cheltenham
- Hotels near Southland Shopping Centre (0.97 mi)
- Hotels near Victoria Golf Club (1.24 mi)
- Hotels near Crown Casino (11.57 mi)
- Hotels near Melbourne Central (12.22 mi)
- Hotels near Marvel Stadium (12.29 mi)
- Hotels near Queen Victoria Market (12.6 mi)
- Hotels near Collins Street (11.89 mi)
- Hotels near Melbourne Convention and Exhibition Centre (11.6 mi)
- Hotels near Melbourne Cricket Ground (11.16 mi)
- Hotels near Rod Laver Arena (11.16 mi)
- Hotels near Bourke Street Mall (11.98 mi)
- Hotels near University of Melbourne (13.15 mi)
- Hotels near Flemington Racecourse (14.92 mi)
- Hotels near AAMI Park (10.82 mi)
- Hotels near Chadstone Shopping Mall (5.62 mi)
- Hotels near SEA LIFE Melbourne (11.74 mi)
- Hotels near Monash University (5.19 mi)
- Hotels near Princess Theatre (11.98 mi)
- Hotels near St Kilda Beach (8.43 mi)
- Hotels near St Kilda Road (9.76 mi)
Recommended cities for you
- Gold Coast Hotels
- Sydney Hotels
- Melbourne Hotels
- Auckland Hotels
- Brisbane Hotels
- Perth Hotels
- Adelaide Hotels
- Queenstown Hotels
- Wellington Hotels
- Canberra Hotels
- Hobart Hotels
- Coffs Harbour Hotels
- Newcastle Hotels
- Christchurch Hotels
- Byron Bay Hotels
- Rotorua Hotels
- Airlie Beach Hotels
- Jervis Bay Hotels
- Port Macquarie Hotels
- Port Douglas Hotels