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
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
19.31 km from Cheltenham
The price is CA $150 per night
CA $150
CA $165 total
Aug 10 - Aug 11
includes taxes & fees
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.
Breakfast included
Free WiFi
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
19.85 km from Cheltenham
The price is CA $110 per night
CA $110
CA $123 total
Jul 24 - Jul 25
includes taxes & fees
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.
Pool
Free WiFi
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
19.15 km from Cheltenham
The price is CA $77 per night
CA $77
CA $85 total
Jul 20 - Jul 21
includes taxes & fees
Stay at this 3.5-star 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.
Free WiFi
Restaurant
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
20 km from Cheltenham
The price is CA $129 per night
CA $129
CA $142 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Free WiFi
Restaurant
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.79 km from Cheltenham
The price is CA $147 per night
CA $147
CA $161 total
Jul 20 - Jul 21
includes taxes & fees
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 in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Pool
Hot tub
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
18.58 km from Cheltenham
The price is CA $216 per night
CA $216
CA $238 total
Aug 10 - Aug 11
includes taxes & fees
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.
Pool
Hot tub
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.95 km from Cheltenham
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.
Pool
Hot tub
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 $161 per night
CA $161
CA $178 total
Jul 20 - Jul 21
includes taxes & fees
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.
Pool
Hot tub
View Melbourne
562 St Kilda Road, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
15.57 km from Cheltenham
The price is CA $106 per night
CA $106
CA $117 total
Jul 28 - Jul 29
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located nearby.
Free WiFi
Restaurant
Meriton Suites Melbourne
140 King St, Melbourne, VIC
19.36 km from Cheltenham
The price is CA $157 per night
CA $157
CA $173 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this 5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Pool
Hot tub
ibis Melbourne Central
399 Little Lonsdale Street, Melbourne, VIC
19.67 km from Cheltenham
The price is CA $84 per night
CA $84
CA $93 total
Jul 20 - Jul 21
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Restaurant
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
19.02 km from Cheltenham
The price is CA $222 per night
CA $222
CA $244 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Pool
Hot tub
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 | 6,138 hotels |
|---|---|
Lowest Price | CA $77 |
Highest Price | CA $222 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, Atlantis Hotel, Melbourne, Great Southern Hotel Melbourne, Radisson on Flagstaff Gardens Melbourne, Dorsett Melbourne , The Langham, Melbourne, Pegasus Apart'Hotel, Stamford Plaza Melbourne, View Melbourne, Meriton Suites Melbourne, ibis Melbourne Central, Grand Hyatt Melbourne |
Recent Cheltenham hotel reviews by fellow wanderers
View Melbourne
5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Excellent value for money really good breakfast and convenient location but in urgent need of an update to 2025 and then it would be perfect "
A verified traveller stayed at View Melbourne
Hotels near…
Areas of Cheltenham
Most popular
Hotels
- Cottages Florida Keys
- Lethbridge Hotels with a Pool
- Hotels closest to Grove City Premium Outlets
- Grandview at Las Vegas
- Courtyard by Marriott New York Manhattan / Chelsea
- Cottages Kapuskasing
- Villas Punta Cana
- Whistler Creekside Pet Friendly Hotels
- Fox Harb' r Resort
- Cheap Hotels in Inglewood
- Lunenburg Spa Resorts & Hotels
- Hotels closest to Sandspit Cavendish Beach
- Pond's Resort
- Motels Moosomin
Flights
Cars
Activities