Cheltenham Holidays from AU$374
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Cheltenham Holiday
Golfing, walking, food, good times — you'll find all that and more in Cheltenham. Discover the very best of this neighbourhood with a customised holiday package to Cheltenham. Your trip to Cheltenham wouldn't be complete without a visit to top attractions nearby such as DFO Moorabbin, Southland Shopping Centre and Victoria Golf Club. Expedia is here to put your plans into action. Book your ideal Cheltenham holiday today.
Top Holiday Package Deals in Cheltenham
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was AU$789, price is now AU$374 per person
AU$374
per person
17 Sept - 21 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Very convenient location and quite cheap but not a great room. Small and felt very dated. Staff were friendly (Kim) but you get what you pay for. Lights didn't all work. No window to open.
Reviewed on 29 July 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$1,397, price is now AU$744 per person
AU$744
per person
17 Sept - 21 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out.
Reviewed on 24 July 2026
Our guide on 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
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.
Our pick of the best Cheltenham Hotel Deals
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 31 Aug to 1 Sept
AU$275
31 Aug - 1 Sept
includes taxes & fees
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is AU$115 per night from 27 Aug to 28 Aug
AU$115
27 Aug - 28 Aug
includes taxes & fees
8.8/10 Excellent! (3,230 reviews)
"honestly, was a pleasant surprise! friendly staff, super clean room, comfy bed. nice gym. great location! will def return!!"
Reviewed on 30 July 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 14 Aug to 15 Aug
AU$216
14 Aug - 15 Aug
includes taxes & fees
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
Stay near popular Cheltenham attractions
Activities
Shrine of Remembrance Cultural Guided Tour in Melbourne
AU$21
per adult
100% of travellers recommend
Melbourne City Magic Self Guided Walking Tour with an App
AU$14
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- Aami Park
- Acland Street
- Albert Park Lake
- Alma Park
- Australian Centre for Contemporary Art
- Australian Centre for the Moving Image
- Birrarung Marr Park
- Block Arcade
- Bourke Street Mall
- Bridge Road
- Brighton Beach
- Burwood Holidays
- Carlton Gardens
- Caulfield Racecourse
- Chadstone Shopping Mall
- Chapel Street
- Church Street
- Citipower Centre
- Collins Street
- Como Centre
- Como House
- Crown Casino
- Delta Force Paintball Melbourne
- Dfo Moorabbin
- Docklands Holidays
- East End Theatre District
- Elwood Beach
- Eureka Tower
- Fed Square
- Fitzroy Gardens
- Fitzroy Street
- Flagstaff Gardens
- Flinders Lane
- Forum Theatre
- Glen Waverley Holidays
- Hardware Lane
- High Street Armadale
- Hosier Lane
- Immigration Museum
- Iskcon Melbourne
- Jam Factory
- Jewish Museum of Australia
- Lightning Ridge Opal Mines
- Lumley Gardens
- Luna Park
- Lygon Street
- Marvel Stadium
- Melbourne Arts Centre
- Melbourne Central
- Melbourne City Marina
- Melbourne Cricket Ground
- Melbourne Sports & Aquatic Centre
- Melbourne Holidays
- Monash Children's Hospital
- Monash Medical Centre Clayton
- Monash University
- Moon Dog Craft Brewery
- National Gallery of Victoria
- Nexus Business Park
- Oakleigh Holidays
- Old Melbourne Gaol
- Palais Theatre
- Parliament House of Victoria
- Polly Woodside
- Prahran Market
- Princess Theatre
- Regent Theatre
- Rialto Towers
- Richmond Holidays
- Rod Laver Arena
- Royal Arcade
- Royal Botanic Gardens
- Sandringham Beach
- Sea LIFE Melbourne
- South Melbourne Beach
- South Yarra Holidays
- Southland Shopping Centre
- St. Kilda Adventure Playground
- St Kilda Beach
- St Kilda Esplanade Market
- St Kilda Pier
- St Kilda Road
- St. Kilda Sea Baths
- St Kilda Holidays
- St Paul's Cathedral
- State Library of Victoria
- Stomping Ground Brewery
- Studley Park Boathouse
- Swinburne University of Technology
- The Avenue Hospital
- The Glen Shopping Centre
- The Kingston Centre
- Treasury Gardens
- Union Lane
- Victoria Golf Club
- Waverley Basketball Stadium
- Waverley Private Hospital
- Windsor Private Hospital
- Windsor Railway Station
- World Series Paintball
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.