Cheltenham East Holidays from £1,285
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Cheltenham East Holiday
The hassle-free way to experience this lively city is with a customised Cheltenham East holiday package. Base yourself in the neighbourhood of St Kilda, which is good for cafes, watersports and shopping or choose someplace else — our package deals are all about you. If taking in sights is part of the programme during your trip to Cheltenham East, swing by well-known attractions like Monash University, Chadstone Shopping Mall and Brighton Beach. Your Cheltenham East holiday is a few clicks away. Search hotels, airfares and more on Expedia for a trip that's tailored just for you.
Where to stay in Cheltenham East
Melbourne Central Business District
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.
Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Top hotels in Cheltenham East
Atlantis Hotel, Melbourne
"Great location just across southern cross station. Large room. Recommend."
Reviewed on 23 Sept 2026
The Victoria Hotel Melbourne
"Perfect central location. Good sized rooms. Good facilities. Breakfast hit and miss as to hot or cold cooked food. Staff great. Would stay again"
Reviewed on 22 Sept 2026
The Langham, Melbourne
Frequently asked questions
How much does a Cheltenham East travel package cost?
If I'm not able to travel, can I cancel my Cheltenham East travel package?
How do I get a cheap travel package to Cheltenham East?
Does Expedia offer Book Now, Pay Later Cheltenham East holidays?
- Pay monthly holidays: Klarna has convenient monthly payment plans that fit all budgets, so you can have that well-deserved holiday now.
- Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
- Low deposit holidays: When you come across an amazing deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your escape.
How far in advance should I book my Cheltenham East holiday?
What does an Expedia Cheltenham East travel package include?
What should I know before booking a Cheltenham East travel package?
Can I choose my airline with a Cheltenham East Expedia travel package?
Stay near popular Cheltenham East attractions
DFO Moorabbin
Kingston Heath Soccer Complex
Things to do
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.