A coastal cityscape at sunset with colorful beach huts and modern skyscrapers.

Cheltenham East Holidays from £347

Book a Hotel + Flight or Car together to unlock savings

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.

The Latest Cheltenham East Holiday Packages

Price found within the past 48 hours. Click for updated prices.

Trip length

Stars

Flight class

Remove all filters

Where to stay in Cheltenham East

Find the best Cheltenham East areas for the activities you enjoy most.

A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

A large glass dome structure with a metal framework, featuring a brick building beneath it.

A cityscape with a prominent clock tower, a river, and a modern bridge.

A city skyline at night with illuminated buildings, a prominent tower, and a modern building with a unique facade.

A city skyline at night with illuminated buildings, a bridge, and a river reflecting the lights.

View properties in map for Melbourne Central Business District

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.

See properties

A modern cityscape with a river, a bridge, and several high-rise buildings.

A bridge with people walking on it, a river, and buildings in the background.

A modern building with the sign 'Southgate' and outdoor seating area.

A modern architectural structure with a unique design, surrounded by green grass and a clear blue sky.

A waterfront promenade with a modern architectural structure, a river reflecting city lights, and a bridge in the background.

View properties in map for Southbank

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

See properties

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

A city skyline at sunset with modern buildings, a calm waterfront, and a dock with boats.

A waterfront promenade with a view of the city skyline, including a tall building and a bridge.

A waterfront with a modern stadium and urban buildings.

A waterfront with boats docked, a stadium, and modern buildings in the background.

View properties in map for Docklands

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.

See properties

A pier extending into calm waters with a sunset in the background.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

A beach with a pier extending into the water, boats docked at the pier, and a seagull on the shore.

A wooden pier extending into clear turquoise water with a boat anchored near the end.

A sailboat with the number C70 on its sail, sailing on calm waters with a hilly coastline in the background.

View properties in map for Sorrento

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.

See properties

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

A coastal landscape with rocky formations, calm sea, and a clear sky.

Photo by Steph Dobson

A rocky cave opening to a beach with tide pools and footprints.

Photo by Steph Dobson

A rocky outcrop on a beach with waves crashing nearby during sunset.

Photo by Simon Maddock

A coastal landscape with a prominent rock formation, a waterfall, and seaweed-covered rocks.

Photo by Damir Lenc

View properties in map for Rye

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

See properties

Discover the most popular places to visit in Cheltenham East

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.

See properties

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.

See properties

What to do near Cheltenham East

Luggage Storage Melbourne

Luggage Storage Melbourne

£6

per adult

0% of travellers recommend

Melbourne and Moonlit Sanctuary Shore Excursion

Melbourne and Moonlit Sanctuary Shore Excursion

£100

per adult

0% of travellers recommend

MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE

MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE

£79

per adult

0% of travellers recommend

See all activities near Cheltenham East

Cheltenham East Hotel Deals

Quest Moorabbin

A beach with a wooden walkway leading to the shore.
  • Address: 3 Kingston Road, Heatherton, VIC, 3202, AU
  • Location: Cheltenham East
  • Star rating: 4.5/5
  • Guest rating: 8.8/10 (Excellent, 490 reviews)
  • Price: £94, includes taxes & fees, 7 Dec - 8 Dec

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.

See all properties in Cheltenham East

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 £347. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.