Book Best Western Cheltenham accommodation from NZ$110

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

1 May - 2 May
Tonight
Check prices in Cheltenham for tonight, 1 May - 2 May
2 May - 3 May
Tomorrow night
Check prices in Cheltenham for tomorrow night, 2 May - 3 May

Top trending Cheltenham Best Western accommodation

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 19 May to 20 May
NZ$174
19 May - 20 May
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
Opens in a new windowView Melbourne
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$313 per night from 26 May to 27 May
NZ$313
26 May - 27 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
Opens in a new windowThe Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 10 May to 11 May
NZ$218
10 May - 11 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHyatt Centric Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$110 per night from 3 May to 4 May
NZ$110
3 May - 4 May
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowGreat Southern Hotel Melbourne
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$152 per night from 19 May to 20 May
NZ$152
19 May - 20 May
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
Opens in a new windowThe Victoria Hotel Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
Stay at this luxury aparthotel in Melbourne. Enjoy free Wi-Fi, a sauna and a 24-hour front desk. Our guests praise the pool and the helpful staff in their reviews. ...
Get rates
Opens in a new windowMeriton Suites Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 10 May to 11 May
NZ$165
10 May - 11 May
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the pool and the helpful staff ...
Opens in a new windowHotel Grand Chancellor Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$165 per night from 27 May to 28 May
NZ$165
27 May - 28 May
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
Opens in a new windowAtlantis Hotel, Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 17 May to 18 May
NZ$124
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the ...
Opens in a new windowibis Melbourne Hotel and Apartments
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.

Cheltenham hotels essential information

Accommodation
6,380 hotels
Lowest Price
NZ$110
Highest Price
NZ$313
Popular hotels
The Langham, Melbourne, Atlantis Hotel, Melbourne, Great Southern Hotel Melbourne, The Victoria Hotel Melbourne, Hotel Grand Chancellor Melbourne, View Melbourne, Meriton Suites Melbourne, ibis Melbourne Hotel and Apartments, Hyatt Centric Melbourne

Most recent Cheltenham hotel reviews

Hyatt Centric Melbourne
lastminute.co.nz Verified Review
5 / 5
Room was clean, staff were friendly
A verified traveller stayed at Hyatt Centric Melbourne
Posted 1 hour ago
Hyatt Centric Melbourne

More ways to explore Cheltenham

Top Picks