Cheltenham East Holidays from £1,134

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages 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.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 out of 5
Melbourne Central Business District
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
Great position. Rooms comfy, everything to expect Would easily stay here again

Reviewed on 26 Jun 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Great location overlooking the water, and yet still quiet. Tram stop a couple of minutes walk from the front door made getting around a breeze

Reviewed on 9 Jun 2025

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
7 Aug - 13 Aug
found 14 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9/10 Wonderful! (1,338 reviews)
After reading a lot of reviews I decided to stay here for a one-night staycation with my 5 year old daughter. Overall i would say it was okay. Things worth noting that weren't great: The pool area was cold and unclean. I literally had to find a member of staff and tell them that the steam room was disgusting. The pool itself was great and looked stunningly blue. There were no robes in the room. The breakfast was not great and the set-up didn't help. The toast station, water and condiments was in one corner and there was literally a huddle and queue to access. Teaspoons and glasses were empty and barista coffee isn't included in the buffet price. Things that were good: Friendly staff, lovely room, comfy bed, price.

Reviewed on 27 Jun 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
7 Aug - 13 Aug
found 14 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.

Reviewed on 27 Jun 2025

The Howey

The Howey

4 out of 5
Melbourne Central Business District
per person
7 Aug - 13 Aug
found 14 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (278 reviews)
Room design and efficient use of space

Reviewed on 17 Jun 2025

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 CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(400 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.

Find hotels in Melbourne Central Business District

Top hotels in Cheltenham East

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is £83 per night from 28 Jul to 29 Jul
£83
28 Jul - 29 Jul
includes taxes & fees
8.8/10 Excellent! (1,497 reviews)
"Very easy to get to and all of the staff were friendly and welcoming. A great place to stay if you are catching the Skybus and don't want to deal with extra transport to get to it."

Reviewed on 26 Jun 2025

Holiday Inn Express Melbourne Little Collins by IHG
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £145 per night from 29 Jun to 30 Jun
£145
29 Jun - 30 Jun
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"We enjoyed our stay, the rooms are feeling a little old but we still liked it. Hated the dooner on the bed, my wife and I overheated all night, should keep a sheet in the room, did not sleep well at all, pillow menu would also be nice for the price of the stay. We opted for the breakfast, I think ..."

Reviewed on 22 Jun 2025

Grand Hyatt Melbourne
View Melbourne
View Melbourne
4 out of 5
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is £58 per night from 27 Jul to 28 Jul
£58
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Good amenities"

Reviewed on 24 Jun 2025

View Melbourne
See all 5,987 properties in Cheltenham East
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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 £1,134. 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.

Things to do

Skydive Melbourne - canopy views

Melbourne: Tandem Skydive Experience over St. Kilda Beach

£186
per adult
Melbourne: Tandem Skydive Experience over St. Kilda Beach
Wine Tasting at Soumah

Yarra Valley Afternoon Winery Tour - Half Day from Melbourne

£65
per adult
Yarra Valley Afternoon Winery Tour - Half Day from Melbourne
vantage shops

Migrants Tour of Melbourne - Sydney Road

£40
per adult
Migrants Tour of Melbourne - Sydney Road
See all activities in Melbourne

* 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.