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
Check prices for these dates
Hotels near Cheltenham
Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Mar 1 to Mar 2
CA $160
CA $176 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this 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 ...
Great Suites, central location, we will stay at a Meriton again!
Reviewed on Feb 19, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $241 per night from Mar 9 to Mar 10
CA $241
CA $265 total
Mar 9 - Mar 10
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite
Reviewed on Feb 17, 2026
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $253 per night from Feb 22 to Feb 23
CA $253
CA $278 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Excellent..definitely will be back♥️
Reviewed on Feb 16, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $115 per night from Mar 1 to Mar 2
CA $115
CA $129 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
We had a great stay, however there were a few things that we had to get fixed. 1 The kettle in our room did not work 2 The night blinds were non functional Once we notified reception these problems were promptly rectified.
Reviewed on Feb 19, 2026
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Mar 9 to Mar 10
CA $143
CA $157 total
Mar 9 - Mar 10
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
Courteous Reception staff on arrival. Suite was spacious. Very comfortable bed with pillow choices & extra doona if required. Bathroom was extremely clean. Breakfast was included in package, which was great. Would definitely stay again.
Reviewed on Feb 15, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Feb 22 to Feb 23
CA $121
CA $133 total
Feb 22 - Feb 23
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Clean rooms with great amenities.
Reviewed on Feb 15, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Feb 23 to Feb 24
CA $139
CA $154 total
Feb 23 - Feb 24
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Front desk and staff are very nice. Room cleaned and spacious, good view to the city. Very convenient, walkable, minute to tramway to CBD and beach
Reviewed on Feb 14, 2026
Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Mar 22 to Mar 23
CA $189
CA $208 total
Mar 22 - Mar 23
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Great location
Reviewed on Feb 17, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $88 per night from Mar 1 to Mar 2
CA $88
CA $97 total
Mar 1 - Mar 2
includes taxes & fees
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 ...
Quick check in and check out
Reviewed on Feb 17, 2026
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!
Recent Cheltenham hotel reviews by fellow wanderers
Meriton Suites Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great Suites, central location, we will stay at a Meriton again!"
A verified traveller from Houston stayed at Meriton Suites 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