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 $165 per night from May 4 to May 5
CA $165
CA $182 total
May 4 - May 5
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 ...
Would highly recommend. Clean, new, amazing value for money in Melbourne.
Reviewed on Apr 1, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $216 per night from May 3 to May 4
CA $216
CA $238 total
May 3 - May 4
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 ...
The hotel was very pleasant. Check-in was smooth and the room was clean and spacious. However, upon check-in, the television was on with the Langham introduction addressing me as Mr. despite my booking being for a female guest. This was an unacceptable oversight. I lodged a complaint after the second ...
Reviewed on Apr 7, 2026
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $297 per night from Apr 8 to Apr 9
CA $297
CA $327 total
Apr 8 - Apr 9
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 ...
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on Apr 4, 2026
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $200 per night from Apr 19 to Apr 20
CA $200
CA $220 total
Apr 19 - Apr 20
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 ...
Clean and tidy in both rooms and common areas with some lovely decorations up for Easter. Buffet breakfast had a good selection available and the chef was friendly and also happy to also cook omelette for guests if requested. The lifts are painfully slow even though there are 2 banks of lifts - it’s ...
Reviewed on Apr 6, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from Apr 21 to Apr 22
CA $106
CA $116 total
Apr 21 - Apr 22
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 ...
Pleasant place to stay. The bed was great. Shower was hot. Convenient location. House keeping neglected to refill tea bags, milk & toilet tissue which was annoying. Air conditioning was great to have but noisy. In saying this, we would still be ok with staying there again.
Reviewed on Apr 5, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $112 per night from Apr 28 to Apr 29
CA $112
CA $123 total
Apr 28 - Apr 29
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 ...
Good spot and breakfasts
Reviewed on Apr 7, 2026
Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Apr 21 to Apr 22
CA $188
CA $207 total
Apr 21 - Apr 22
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 ...
Breakfast banquet was lovely. Plenty of variety. Fresh and pleasant surrounds. Staff were helpful and informative. Bathroom products excellent. A welcome card and treat was in our room as we were celebrating a very special occasion.
Reviewed on Apr 7, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $82 per night from Apr 8 to Apr 9
CA $82
CA $90 total
Apr 8 - Apr 9
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 ...
Staff were friendly. However, the building turned the ac off for the entire hotel following complaints from a few guests of being cold one day due to the weather. When asked about this, they said they can't turn on ac in select rooms, and instead gave us a fan for our room. Additionally housekeeping ...
Reviewed on Apr 7, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from Apr 22 to Apr 23
CA $105
CA $116 total
Apr 22 - Apr 23
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
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
Great Southern Hotel Melbourne
2 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Staff were friendly. However, the building turned the ac off for the entire hotel following complaints from a few guests of being cold one day due to the weather. When asked about this, they said they can't turn on ac in select rooms, and instead gave us a fan for our room. Additionally housekeeping only came the first day of our 5 day stay.
"
A verified traveller stayed at Great Southern Hotel Melbourne
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Yarraville
- Armadale Hotels
- Balaclava Hotels
- Bentleigh East Hotels
- Black Rock Hotels
- Bonbeach Hotels
- Pet Friendly Hotels in Brighton
- Carrum Downs Hotels
- Chelsea Hotels
- Collingwood Hotels
- Dandenong Hotels
- Dandenong South Hotels
- Hotels near DFO South Wharf
- Beach Resorts & in Docklands
- Cottages in Drysdale
- Pet Friendly Hotels in Eltham
- Frankston Hotels
- Glen Waverley Hotels
- Hallam Hotels
- Kew Hotels
- Farmstay in Melbourne
- Hotels with smoking rooms in Melbourne Airport
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Hotels near Melbourne Cricket Ground
- All Inclusive Resorts & in Melbourne
- Melbourne Hotels
- Vacation Homes in Melbourne
- Moorabbin Hotels
- Hotels with Hot Tubs in Mornington Peninsula
- Mount Waverley Hotels
- Cottages in Pakenham South
- Patterson Lakes Hotels
- Seaford Hotels
- Skye Hotels
- Beach Resorts & in Southbank
- Hotels with smoking rooms in Southern Suburbs
- Springvale Hotels
- St. Kilda East Hotels
- Historic Hotels in St Kilda
- St Kilda West Hotels
- Wantirna South Hotels
- Hotels near Westfield Knox
- Wheelers Hill Hotels
- Williamstown Hotels
- Williamstown North Hotels
- Flights to Melbourne
- Air France Toronto (YYZ) to Melbourne (MEL) flights
- China Eastern Airlines Wenzhou (WNZ) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Paris (CDG) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (AVV) flights
- Jetstar Denpasar (DPS) to Melbourne (AVV) flights
- Jetstar Townsville (TSV) to Melbourne (AVV) flights
- Lufthansa Frankfurt (FRA) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Bismarck (BIS) to Melbourne (AVV) flights
- Qantas Airways Calgary (YYC) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (AVV) flights
- Qantas Airways Toronto (YYZ) to Melbourne (MEL) flights
- Qantas Airways Vancouver (YVR) to Melbourne (MEL) flights
- Qatar Airways Montreal (YUL) to Melbourne (MEL) flights
- Qatar Airways Amsterdam (AMS) to Melbourne (MEL) flights
- Singapore Airlines Chennai (MAA) to Melbourne (MEL) flights
- Singapore Airlines Vancouver (YVR) to Melbourne (MEL) flights
- Srilankan Airlines Chennai (MAA) to Melbourne (MEL) flights
- Tsaradia Chennai (MAA) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Toronto to Melbourne
- Flights from Denpasar (DPS) to Melbourne (MEL)
- Flights from Newark Liberty Intl. Airport (EWR) to Melbourne (AVV)
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (AVV)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Vancouver (YVR) to Melbourne (MEL)
- Flights from Calgary (YYC) to Melbourne (MEL)
- Flights from Victoria (YYJ) to Melbourne (AVV)
- Avis Rental Cars in Tullamarine
- Car rentals near Albert Park
- Car rentals near Ascot Vale
- Car rental Eden Park
- Car rentals near Killara Park Estate
- Rental cars Tullamarine airport
- Convertible Car Rentals in Belgrave
- Economy Car Rentals in Melbourne
- Car rentals in Hertz 1610 Airport Circle
- National Car Rental Rental Cars in Tullamarine
- Van Car Rentals in St. Kilda East