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
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $94 per night from Sep 23 to Sep 24
CA $94
CA $104 total
Sep 23 - Sep 24
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 ...
"Great stay from check-in to check out. Staff were welcoming & a fantastic hotel to stay in."
Reviewed on Aug 23, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Aug 24 to Aug 25
CA $111
CA $123 total
Aug 24 - Aug 25
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 ...
"The room was clean and maintained each staff friendly and helpful and hotel in the perfect location to access many parts of Melbourne"
Reviewed on Aug 23, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $99 per night from Sep 9 to Sep 10
CA $99
CA $111 total
Sep 9 - Sep 10
includes taxes & fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Reviewed on Aug 23, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $84 per night from Aug 24 to Aug 25
CA $84
CA $93 total
Aug 24 - Aug 25
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 ...
"Stayed for conference. Room neat and tidy. Bed was comfortable, a necessity after a big day at conference. Location convenient for walking the the Melbourne Convention Centre."
Reviewed on Aug 21, 2026
ibis Melbourne Hotel and Apartments
15-21 Therry Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $89 per night from Aug 31 to Sep 1
CA $89
CA $98 total
Aug 31 - Sep 1
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 helpful staff ...
"Excellent location, close to QV market and trams."
Reviewed on Aug 20, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $279 per night from Aug 30 to Aug 31
CA $279
CA $306 total
Aug 30 - Aug 31
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 ...
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $175 per night from Sep 6 to Sep 7
CA $175
CA $192 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $148 per night from Sep 6 to Sep 7
CA $148
CA $163 total
Sep 6 - Sep 7
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Aug 24 to Aug 25
CA $144
CA $158 total
Aug 24 - Aug 25
includes taxes & fees
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the pool and the helpful staff ...
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
Atlantis Hotel, Melbourne
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Great stay from check-in to check out. Staff were welcoming & a fantastic hotel to stay in."
A verified traveller stayed at Atlantis 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