
Cheltenham Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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 €167 per night from 14 Sept to 15 Sept
€167
14 Sept - 15 Sept
includes taxes & fees
9.2/10 Wonderful! (1,173 reviews)
"😊"
Reviewed on 25 Aug 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is €54 per night from 7 Sept to 8 Sept
€54
7 Sept - 8 Sept
includes taxes & fees
8.2/10 Very Good! (2,214 reviews)
Great stay
"From getting the room ready when I arrived to a fast check out, everything was as I was hoping The location is great, the room comfortable, clean I will definitely come back in a few weeks"
Reviewed on 25 Aug 2025

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is €112 per night from 22 Sept to 23 Sept
€112
22 Sept - 23 Sept
includes taxes & fees
8.8/10 Excellent! (1,452 reviews)
"Very clean, super convenient and staff were very friendly and welcoming. Room was spacious and well appointed. My stay was brief, but very enjoyable."
Reviewed on 25 Aug 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
€20
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.