Find a cheap Hotel in Cheltenham
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Cheltenham
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
19.15 km from Cheltenham
The price is CA $79 per night
CA $79
CA $86 total
includes taxes & fees
22 Dec - 23 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 reviews. Popular attractions Crown Casino and Collins Street are located nearby.
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.16 km from Cheltenham
The price is CA $108 per night
CA $108
CA $120 total
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 the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
18.58 km from Cheltenham
The price is CA $209 per night
CA $209
CA $229 total
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 in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
19.85 km from Cheltenham
The price is CA $114 per night
CA $114
CA $125 total
includes taxes & fees
3 Dec - 4 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 pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.13 km from Cheltenham
The price is CA $156 per night
CA $156
CA $171 total
includes taxes & fees
22 Dec - 23 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 staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.95 km from Cheltenham
The price is CA $98 per night
CA $98
CA $108 total
includes taxes & fees
1 Dec - 2 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 pool in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.31 km from Cheltenham
The price is CA $182 per night
CA $182
CA $200 total
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 staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.21 km from Cheltenham
The price is CA $145 per night
CA $145
CA $145 total
includes taxes & fees
24 Nov - 25 Nov
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 clean rooms in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Free cancellation
19.47 km from Cheltenham
The price is CA $103 per night
CA $103
CA $114 total
includes taxes & fees
24 Nov - 25 Nov
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 staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.07 km from Cheltenham
The price is CA $154 per night
CA $154
CA $154 total
includes taxes & fees
24 Nov - 25 Nov
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 pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
19.31 km from Cheltenham
The price is CA $140 per night
CA $140
CA $154 total
includes taxes & fees
22 Dec - 23 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 and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free cancellation
19.79 km from Cheltenham
The price is CA $152 per night
CA $152
CA $167 total
includes taxes & fees
15 Dec - 16 Dec
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 pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
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.
About Cheltenham Hotels
Search Cheltenham area hotels for the best deals on Travelocity.ca. Zoom in on Cheltenham neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Cheltenham!
Cheltenham hotels essential information
Accommodation | 5,809 hotels |
|---|---|
Lowest Price | CA $79 |
Highest Price | CA $209 |
Popular 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, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, Dorsett Melbourne |
Recent Cheltenham hotel reviews by fellow wanderers
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Great location, comfortable room, complimentary breakfast had plenty of choice. I’ll be back again "
A verified traveller stayed at Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Hotels near…
Areas of Cheltenham
Most popular
Hotels
Flights
Calgary to Kelowna (YYC - YLW)Cathay Pacific Chek Lap Kok (HKG) to Toronto (YYZ) flightsCheap Flights to EdmontonAir Canada Vancouver (YVR) to Toronto (YYZ) flightsAir Canada Edmonton (YEG) to Delhi (DEL) flightsKelowna to Charlottetown (YLW - YYG)Air Canada Montreal (YUL) to Hamilton (YHM) flightsAir Canada Saskatoon (YXE) to Delhi (DEL) flightsCheap Flights to SurreyQatar Airways Toronto (YYZ) to Dhaka (DAC) flightsWestJet Abbotsford (YXX) to Dawson Creek (YDQ) flightsAir Canada Dieppe (YQM) to Phoenix (PHX) flightsCathay Pacific