Cheltenham Holidays from AU$595
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.
Waterfront Apartment With Stunning Bay Views
Waterfront Precinct
Price was AU$2,146, price is now AU$1,156 per person
AU$1,156
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
The apartment was fantastic, right in the middle of town. Can highly recommend it. Getting the key and returning it was very painfull. The company MadeComfy was terrible to deal with.
Reviewed on 8 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
4.5/5(20,460 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.
Our pick of the best Cheltenham Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 19 July to 20 July
AU$111
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (2,274 reviews)
"N/a"
Reviewed on 8 July 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is AU$118 per night from 2 Aug to 3 Aug
AU$118
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (3,187 reviews)
"Great place to stay. Good value and friendly staff, clean and well maintained rooms. Location very convenient too, being right next to South cross station."
Reviewed on 9 July 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 17 July to 18 July
AU$114
17 July - 18 July
includes taxes & fees
8.8/10 Excellent! (1,382 reviews)
"The View Melbourne is perfectly located near a tram line, has a great cafe for dinner & a fabulous breakfast restaurant. The bed was super comfortable and I love the configuration of the bathroom/wardrobe dressing room area. The staff are super helpful and if you have a car, the parking is so ..."
Reviewed on 8 July 2026
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
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
AU$125
per adult
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.