Cheltenham
Melbourne
Visit Cheltenham
Stay near popular Cheltenham attractions
Things to do
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
CA $38
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
CA $20
per adult
100% of travellers recommend
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
CA $98
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
CA $123
per adult
Melbourne City Magic Self Guided Walking Tour with an App
CA $14
per adult
100% of travellers recommend
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
CA $147
per adult
Cheltenham Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $87 per night from Aug 30 to Aug 31
CA $87
CA $97 total
Aug 30 - Aug 31
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,203 reviews)
"I really enjoyed my stay at this hotel. The staff were friendly and professional, and the room was clean, comfortable and well presented. I wouldn’t hesitate to stay here again. My only concern was the way my credit card was handled at check-in. My card was photocopied without my permission or any ..."
Reviewed on Aug 1, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is CA $246 per night from Aug 10 to Aug 11
CA $246
CA $270 total
Aug 10 - Aug 11
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.4/10 Exceptional! (1,287 reviews)
"Beautiful and charming hotel in fantastic position. Easy access to so many great places to visit in Melbourne"
Reviewed on Aug 1, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from Aug 3 to Aug 4
CA $105
CA $116 total
Aug 3 - Aug 4
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 ...
8.8/10 Excellent! (2,270 reviews)
"Good value for money"
Reviewed on Aug 1, 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is CA $214 per night from Aug 9 to Aug 10
CA $214
CA $235 total
Aug 9 - Aug 10
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. ...
ibis Melbourne Hotel and Apartments
15-21 Therry Street Melbourne VIC
The price is CA $98 per night from Aug 24 to Aug 25
CA $98
CA $108 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 helpful staff ...
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
Fully refundable
The price is CA $83 per night from Aug 3 to Aug 4
CA $83
CA $92 total
Aug 3 - Aug 4
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 ...
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 Collins Street, 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 Collins Street while you're in town.
Yarra Riverfront
The stunning river views and popular shops are just a few highlights of Yarra Riverfront. Make a stop by Crown Casino or Collins Street while you're exploring the area.
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.
