Cheltenham East Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to SARĀ 5,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Cheltenham East
Find the best Cheltenham East areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham East
Melbourne Central Business District
4 out of top 10 points of interest in this area
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Cheltenham East Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is SARĀ 240 per night from Sep 1 to Sep 2
SARĀ 240
SARĀ 268 total
1 Sep - 2 Sep
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is SARĀ 658 per night from Aug 16 to Aug 17
SARĀ 658
SARĀ 724 total
16 Aug - 17 Aug
includes taxes & fees
9.4/10 Exceptional! (1,291 reviews)
"Great location Pretty rooms"
Reviewed on 2 August 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is SARĀ 293 per night from Aug 4 to Aug 5
SARĀ 293
SARĀ 323 total
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"Great location. Nice clean rooms."
Reviewed on 2 August 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.