Cheltenham
Melbourne
Visit Cheltenham
Stay near popular Cheltenham attractions
Things to do
Puffing Billy & Rainforest Tour from Melbourne
CA $177
per adult
80% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
CA $25
per adult
100% of travellers recommend
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
CA $39
per adult
100% of travellers recommend
MELBOURNE: Ghosts of the Old City Williamstown
CA $39
per adult
Melbourne City Magic Self Guided Walking Tour with an App
CA $14
per adult
100% of travellers recommend
Moonlit Sanctuary and Brighton Beach Boxes Half Day Tour
CA $106
per adult
Cheltenham Hotel Deals
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
The price is CA $154 per night from Sep 20 to Sep 21
CA $154
CA $170 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $97 per night from Oct 12 to Oct 13
CA $97
CA $108 total
Oct 12 - Oct 13
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 ...
8.8/10 Excellent! (3,262 reviews)
"Carpets in poor condition and hadn’t been cleaned. Hairs on bed and under pillow. Room smelled."
Reviewed on Sep 16, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is CA $296 per night from Oct 4 to Oct 5
CA $296
CA $326 total
Oct 4 - Oct 5
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 ...
9.2/10 Wonderful! (1,282 reviews)
"property is a bit outdated, but clean and staff is helpful"
Reviewed on Sep 16, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
The price is CA $128 per night from Sep 21 to Sep 22
CA $128
CA $141 total
Sep 21 - Sep 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 ...
Meriton Suites Melbourne
140 King St Melbourne VIC
The price is CA $163 per night from Sep 20 to Sep 21
CA $163
CA $179 total
Sep 20 - Sep 21
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 ...
9.6/10 Exceptional! (1,068 reviews)
"Loved the washer and dryer. Staff was friendly and helpful . Great location- close to Southern Cross station."
Reviewed on Sep 17, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
The price is CA $129 per night from Sep 20 to Sep 21
CA $129
CA $142 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.8/10 Excellent! (1,423 reviews)
"Great location."
Reviewed on Sep 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.
Where to stay in Cheltenham
Find the best Cheltenham areas and neighborhoods for the activities you enjoy most.
Melbourne Central Business District
Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Queen Victoria Market, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.
Southbank
Visitors to Southbank rave about its stunning river views, first-class casinos, and popular shops. You might also want to make some time to see Crown Casino or Melbourne Skydeck while you're exploring the neighborhood.
Docklands
Travelers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Sorrento
Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport
Travelers come to Melbourne Airport for its abundant dining options, and you can see top attractions like URBNSURF Sports Park and Woodlands Historic Park while you're in town.
