
Cheltenham East Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
4.5/5(400 area reviews)
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Top hotels in Cheltenham East

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is Rp2.881.459 per night from 7 Dec to 8 Dec
Rp2.881.459
Rp3.169.605 total
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (1,164 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms
Reviewed on 3 Nov 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is Rp1.054.072 per night from 7 Dec to 8 Dec
Rp1.054.072
Rp1.159.479 total
7 Dec - 8 Dec
includes taxes & fees
8.2/10 Very Good! (2,342 reviews)
Great stay. Quick check in and out. Only thing was the seam in the king bed was sooo uncomfortable and a doona would have been nice. Otherwise a great stay. Will book again
Reviewed on 9 Nov 2025

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is Rp1.406.854 per night from 17 Nov to 18 Nov
Rp1.406.854
Rp1.547.539 total
17 Nov - 18 Nov
includes taxes & fees
8.6/10 Excellent! (2,185 reviews)
Yes - Generally Very Good
Reviewed on 9 Nov 2025
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.
Frequently asked questions
Things to do

1 day Puffing Billy Steam Train and Wildlife Tour from Melbourne
Rp2.356.986
per adult
100% of travellers recommend

Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Rp1.076.249
per adult

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Rp1.345.311
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



