Cheltenham East Holidays from AU$614
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
The Latest Cheltenham East Holiday Packages
- Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
19 Sept - 21 SeptMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands2 nights4.5 star property9.2/10 - Wonderful (199 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 July 24, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - MEL • Direct AVV - ADL • Direct - Remarkable 3-bed With City Views & Swimming Pool
18 Sept - 22 SeptRemarkable 3-bed With City Views & Swimming Pool + Flight
Southbank4 nights2.5 star propertyReturn • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$1,966AU$1,011found 1 day agoper traveller - Incredible City Views in Convenient CBD Apartment
7 Oct - 11 OctIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District4 nights2.5 star propertyReturn • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • DirectAU$2,416AU$1,247found 21 hours agoper traveller - Stylish 2-bed Apartment With Stunning City Views
18 Sept - 22 SeptStylish 2-bed Apartment With Stunning City Views + Flight
Southbank4 nights2.5 star propertyReturn • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct - Yarra Valley Grand Hotel
6 Sept - 12 SeptYarra Valley Grand Hotel + Flight
Yarra Glen6 nights3.5 star property8.6/10 - Excellent (363 reviews)"Always a nice place to stay in the Yarra Valley. Close to shops and dinner at the hotel is reasonable. Noise can be a problem. Was woken up in the morning by someone vacuuming outside my room. I have stayed many times as it is convenient and the beds are always comfortable"Reviewed July 25, 2026Return • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • Direct
What to do near Cheltenham East
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Cheltenham East Hotel Deals
Frequently Asked Questions
How much does a Cheltenham East holiday package cost?
The cheapest Cheltenham East package is AU$614, so your dream getaway can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to tailor a package that fits you.
How do I get a cheap travel package to Cheltenham East?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Pick and choose a combination that suits you and watch your savings grow. We know a package deal is never one-size-fits-all. That's why we offer more than 550 partner airlines and 1 000 000 hotel options from all over the world, which lets you customize your Cheltenham East getaway.
How far in advance should I book my Cheltenham East holiday?
To bag rock-bottom prices, book as soon as you can. Airlines typically release flights, along with some of the lowest fares, up to a year in advance. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway in Cheltenham East, there are always plenty of great bargains to be had on Expedia. Check them out now!
What does an Expedia Cheltenham East travel package include?
It depends on what sort of getaway you have in the works. Cheltenham East travel deals can include hotels, car rentals and flights. You can mix and match to find the package that fits your needs. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Cheltenham East travel package?
When you book your flights, hotels and car rentals together, you'll land great discounts. Whether you're organising a rural escape in a cottage or want to stay in a comfortable hotel in the city, Expedia can help make it happen.
Can I choose my airline with a Cheltenham East Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Cheltenham East holiday package?
We get it — the universe can throw the odd curveball. If you've locked in a Cheltenham East holiday package and have to cancel or amend it, we can help. We suggest taking a look at our Customer Service Portal first for information. But in general, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your airline, hotel or car rental company may charge a fee.