Book Best Western Cheltenham accommodation from NZ$98

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cheltenham

22 Dec - 23 Dec
Tonight
Check prices in Cheltenham for tonight, 22 Dec - 23 Dec
23 Dec - 24 Dec
Tomorrow night
Check prices in Cheltenham for tomorrow night, 23 Dec - 24 Dec

Top trending Cheltenham Best Western accommodation

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$234 per night from 1 Jan to 2 Jan
NZ$234
includes taxes & fees
1 Jan - 2 Jan 2025
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
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
The price is NZ$187 per night from 23 Dec to 24 Dec
NZ$187
includes taxes & fees
23 Dec - 24 Dec
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 ...
Oaks Melbourne on Market Hotel
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$98 per night from 1 Jan to 2 Jan
NZ$98
includes taxes & fees
1 Jan - 2 Jan 2025
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
Great Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 23 Dec to 24 Dec
NZ$130
includes taxes & fees
23 Dec - 24 Dec
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
The Victoria Hotel Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 23 Dec to 24 Dec
NZ$231
includes taxes & fees
23 Dec - 24 Dec
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
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$187 per night from 23 Dec to 24 Dec
NZ$187
includes taxes & fees
23 Dec - 24 Dec
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 ...
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundable
The price is NZ$138 per night from 23 Dec to 24 Dec
NZ$138
includes taxes & fees
23 Dec - 24 Dec
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 ...
Hotel Grand Chancellor Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is NZ$203 per night from 8 Jan to 9 Jan
NZ$203
includes taxes & fees
8 Jan - 9 Jan 2025
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 ...
Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$135 per night from 5 Jan to 6 Jan
NZ$135
includes taxes & fees
5 Jan - 6 Jan 2025
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 ...
Atlantis Hotel, 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.

Most recent Cheltenham hotel reviews

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
lastminute.co.nz Verified Review
5 / 5
This is a perfect hotel and near the Southern Cross and also Flinder station,Free tram around this area
A verified traveller stayed at Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Posted 2 days ago
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

More ways to explore Cheltenham