Book Independent Cheltenham accommodation from NZ$106
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 Independent accommodation
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$261 per night from 17 Dec to 18 Dec
NZ$261
includes taxes & fees
17 Dec - 18 Dec
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 ...
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$106 per night from 23 Dec to 24 Dec
NZ$106
includes taxes & fees
23 Dec - 24 Dec
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 ...
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 15 Dec to 16 Dec
NZ$167
includes taxes & fees
15 Dec - 16 Dec
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 ...
Save an average of 15% on thousands of hotels when you're signed in
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 8 Dec to 9 Dec
NZ$150
includes taxes & fees
8 Dec - 9 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 ...
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 24 Dec to 25 Dec
NZ$214
includes taxes & fees
24 Dec - 25 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 ...
Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 22 Dec to 23 Dec
NZ$245
includes taxes & fees
22 Dec - 23 Dec
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 ...
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundable
The price is NZ$141 per night from 1 Dec to 2 Dec
NZ$141
includes taxes & fees
1 Dec - 2 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 ...
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is NZ$129 per night from 16 Dec to 17 Dec
NZ$129
includes taxes & fees
16 Dec - 17 Dec
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 ...
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 11 Dec to 12 Dec
NZ$132
includes taxes & fees
11 Dec - 12 Dec
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
The full experience exceeded our expectations.
A verified traveller stayed at The Langham, Melbourne
Posted 14 hours ago
Hotels near airport
Hotels near points of interest
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near SEA LIFE Melbourne
- Hotels near Monash University
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near Melbourne Museum
Other top Cheltenham hotels
- Great Southern Hotel Melbourne
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Atlantis Hotel, Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- Rydges Melbourne
- Oaks Melbourne on Collins Suites
- Hotel Grand Chancellor Melbourne
- Oaks Melbourne on Market Hotel
- Novotel Melbourne on Collins
- Aura on Flinders Serviced Apartments
- Radisson on Flagstaff Gardens Melbourne
- Grand Hyatt Melbourne
- Citadines on Bourke Melbourne
- ibis Melbourne Central
- Travelodge Hotel Melbourne Docklands
More ways to explore Cheltenham
Top picks
Hotels
Hotels in South YarraHotels in RyeHotels in SorrentoHotels in South MelbourneHotels in SunburyHotels in HawthornHotels in BrunswickHotels in SouthbankHotels in DandenongHotels in Caroline SpringsHotels in CollingwoodHotels in Moonee PondsHotels in Box HillHotels in Glen WaverleyHotels in Melbourne AirportHotels in East MelbourneHotels in FitzroyHotels in Melbourne Central Business DistrictHotels in WerribeeApartment Hotels in DocklandsHotels in TullamarineHotels in CarltonHotels in DocklandsHotels in West MelbourneHotels in RosebudHotels in WesburnHotels in Albert ParkHotels in Point CookHotels in FrankstonHotels in St Kilda