
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

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is €97 per night from 31 Aug to 1 Sept
€97
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (1,545 reviews)
"Bed was perfect, very comfortable. Had everything we needed in the building. Breakfast was amazing. Thank you so much for our stay."
Reviewed on 4 Aug 2025

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is €109 per night from 11 Aug to 12 Aug
€109
11 Aug - 12 Aug
includes taxes & fees
8.8/10 Excellent! (1,419 reviews)
"We had a lovely 2 night stay. Internet access along with chromecast was great. Room was lovely (twin). Pool was great. Hot tub great but a little dangerous entering and exiting when the jets are on. Could do with a hand rail. Bed in room was hard but I’m used to a softer mattress. Linen was changed ..."
Reviewed on 4 Aug 2025

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is €82 per night from 14 Aug to 15 Aug
€82
14 Aug - 15 Aug
includes taxes & fees
8.8/10 Excellent! (2,979 reviews)
"."
Reviewed on 2 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.