
Cheltenham Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Where to stay in Cheltenham
Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham

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

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is Rp2.797.106 per night from 26 Oct to 27 Oct
Rp2.797.106
Rp3.076.827 total
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (1,185 reviews)
"Lovely hotel.. Amazing entrance and lobby area. Nice rooms but they are a bit dated. Soap dispenser empty or not pumping properly."
Reviewed on 17 Oct 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is Rp918.886 per night from 18 Oct to 19 Oct
Rp918.886
Rp1.010.775 total
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very Good! (2,298 reviews)
"Clean and quiet"
Reviewed on 12 Oct 2025

View Melbourne
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is Rp1.531.054 per night from 11 Nov to 12 Nov
Rp1.531.054
Rp1.684.159 total
11 Nov - 12 Nov
includes taxes & fees
8.6/10 Excellent! (1,084 reviews)
"Staff were very friendly and helpful. Nice to have welcome drinks in the bar."
Reviewed on 16 Oct 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

Melbourne City and Williamstown Ferry Cruise
Rp384.993
per adult
100% of travellers recommend

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

Shrine of Remembrance Cultural Guided Tour in Melbourne
Rp226.153
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.