Book Best Western Cheltenham accommodation from NZ$115
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
Top trending Cheltenham Best Western accommodation
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$273 per night from 30 Mar to 31 Mar
NZ$273
includes taxes & fees
30 Mar - 31 Mar
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 ...
Hyatt Centric Melbourne
25 DOWNIE STREET, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 30 Mar to 31 Mar
NZ$216
includes taxes & fees
30 Mar - 31 Mar
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. ...
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$115 per night from 18 Mar to 19 Mar
NZ$115
includes taxes & fees
18 Mar - 19 Mar
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 ...
Save an average of 15% on thousands of hotels when you're signed in
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 31 Mar to 1 Apr
NZ$164
includes taxes & fees
31 Mar - 1 Apr
Stay at this 4.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and ...
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 9 Apr to 10 Apr
NZ$139
includes taxes & fees
9 Apr - 10 Apr
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 6 Apr to 7 Apr
NZ$207
includes taxes & fees
6 Apr - 7 Apr
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 ...
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$183 per night from 6 Apr to 7 Apr
NZ$183
includes taxes & fees
6 Apr - 7 Apr
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 ...
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is NZ$228 per night from 2 Apr to 3 Apr
NZ$228
includes taxes & fees
2 Apr - 3 Apr
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$135 per night from 7 Apr to 8 Apr
NZ$135
includes taxes & fees
7 Apr - 8 Apr
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
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
lastminute.co.nz Verified Review
5 / 5
Property is centrally located with many eateries nearby especially Asian options with a short walk to Hardware St where there are many options available with a good vibe.
A verified traveller from Thunder Bay stayed at Pegasus Apart'Hotel
Posted 8 hours ago
Hotels near airport
Hotels near points of interest
- Hotels near Victoria Golf Club
- Hotels near Melbourne Cricket Ground
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near Melbourne Zoo
- Hotels near Chadstone Shopping Mall
- Hotels near Monash University
- Hotels near AAMI Park
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
- Hotels near Regent Theatre
Other top Cheltenham hotels
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- Stamford Plaza Melbourne
- The Langham, Melbourne
- Pegasus Apart'Hotel
- Oaks Melbourne on Collins Suites
- View Melbourne
- Grand Hyatt Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Market Hotel
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG