Cheltenham East Holidays from £6,008
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.
Price found within the past 48 hours. Click for updated prices.
The Howey
Melbourne Central Business District
£6,105
per person
30 Oct - 4 Nov
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (515 reviews)
love that there’s parking near by and it’s affordable, great location, always clean and rooms are a good size, had a great view this time as well and staff are always friendly
Reviewed on 5 Aug 2026
Rydges Melbourne
Melbourne Central Business District
£6,150
per person
30 Oct - 4 Nov
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (908 reviews)
We stayed at the Executive Suite on the ninth floor. The room was roomy and comfortable. Well-appointed and tastefully decorated. We paid a similar amount to what 5-star hotels were quoting for their entry-level rooms in Melbourne CBD at the same period, so it was excellent value.
If I need to pick on something, it would be very minor things: one of the two couches in the sitting room was not comfortable for longer sitting, and the shower (in the oversize, functional bathroom) could do with a shelf for a toothbrush or a soap. Minor issues indeed.
We will stay there again.
Reviewed on 7 Aug 2026
Where to stay in Cheltenham East
Find the best Cheltenham East areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham East
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.
Southbank
1 out of top 10 points of interest in this area
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
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.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Top hotels in Cheltenham East
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
£55
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (3,228 reviews)
"Great room and staff"
Reviewed on 7 Aug 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
£148
23 Aug - 24 Aug
includes taxes & fees
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
£64
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (2,280 reviews)
"Good"
Reviewed on 7 Aug 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
How much does a Cheltenham East travel package cost?
We make it simple to see the world, with Cheltenham East travel packages starting from as low as £6,008. You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate escape, why not add a couple of tours and activities to your itinerary?
If I'm not able to travel, can I cancel my Cheltenham East travel package?
If your holiday plans in Cheltenham East have changed, it's comforting to know that you can amend or cancel your booking. If you booked within the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. To find out more, check our Customer Service Portal.
How do I get a cheap travel package to Cheltenham East?
Combine your flight and hotel bookings, add on extras such as activities or a rental car, and save with a Cheltenham East holiday package. You won't just enjoy impressive discounts on your adventure — you'll have a world of choice at your fingertips too. When you book with Expedia, you can choose from more than 550 airlines and 1,000,000 properties throughout the world. Your dream holiday starts right here, right now!
Does Expedia offer Book Now, Pay Later Cheltenham East holidays?
Expedia has joined forces with online lender Klarna to make your next getaway easier on your hip pocket. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that falls within your budget. Take a look at these flexible payment options:
- 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?
Savvy travellers always book early. Air carriers typically release flights nearly 12 months in advance, and this is an excellent opportunity to pick up some rock-bottom prices. Just been told you need to take all your holiday days next month? Don't fret. Expedia are never short of fantastic deals to help you have the getaway of your dreams, at an affordable price.
What does an Expedia Cheltenham East travel package include?
Car rentals, hotels and flights — we bring you the very best deals. All you'll have to do is decide on your ideal combination. Once you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it easy to put together an awesome Cheltenham East trip.
What should I know before booking a Cheltenham East travel package?
A travel package can be cheaper than individually booking all you need for your getaway. For example, combine your flights, hotels and rental cars and save a pretty penny. Whatever sort of holiday you're planning, there's sure to be a package that suits your budget.
Can I choose my airline with a Cheltenham East Expedia travel package?
With a travel package, you're in charge. Whether you're eager to fly to Cheltenham East in coach or business class, simply select from the available airline options. Expedia has access to more than 550 partner airlines across the world.
Stay near popular Cheltenham East attractions
DFO Moorabbin
During your visit to Melbourne, you can enjoy retail therapy at DFO Moorabbin. Visit the casinos and top-notch restaurants in this walkable area.
Kingston Heath Soccer Complex
Catch an event at Kingston Heath Soccer Complex during your trip to Melbourne. While in the area, you can find time to visit its shops.
Things to do
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
£66
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
£79
per adult
* 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.