Cheltenham
Melbourne
Visit Cheltenham
Stay near popular Cheltenham attractions
Things to do
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 $107
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
CA $100
per adult
Cheltenham Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
The price is CA $121 per night from Oct 25 to Oct 26
CA $121
per night
Oct 25 - Oct 26
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,277 reviews)
"Parking was not free. The location is right in the middle of downtown."
Reviewed on Oct 21, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $98 per night from Nov 16 to Nov 17
CA $98
per night
Nov 16 - Nov 17
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,275 reviews)
"Nice place to stay. Close to Southern Cross Station and public transport."
Reviewed on Oct 21, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is CA $274 per night from Nov 8 to Nov 9
CA $274
per night
Nov 8 - Nov 9
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 ...
ibis Melbourne Hotel and Apartments
15-21 Therry Street Melbourne VIC
The price is CA $116 per night from Oct 25 to Oct 26
CA $116
per night
Oct 25 - Oct 26
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
8.2/10 Very good! (1,000 reviews)
"Stayed only for one night -"
Reviewed on Sep 24, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
The price is CA $98 per night from Nov 16 to Nov 17
CA $98
per night
Nov 16 - Nov 17
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 ...
8.8/10 Excellent! (1,490 reviews)
"Great location, comfortable room."
Reviewed on Oct 20, 2026
Meriton Suites Melbourne
140 King St Melbourne VIC
The price is CA $143 per night from Oct 25 to Oct 26
CA $143
per night
Oct 25 - Oct 26
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,113 reviews)
"Very professional and comfortable"
Reviewed on Oct 20, 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 Recital Centre 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.
Rye
Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.
