Cheltenham East Holidays from £1,420

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £250 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Price was £1,629, price is now £1,420 per person
£1,420
per person
9 Jun - 14 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Great overall stay! Did find the bathroom sink far too small though and each time using it would need to mop up the water on the floor. Breakfast was excellent at the Venom Brewery. One suggestion would be to get a professional coffee machine. Found coffee to be sub par for Melbourne standards. Enjoyed tasting some great beers and loved the spicy wings. Will definitely stop in again next time in Melbourne.

Reviewed on 9 Apr 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was £1,878, price is now £1,519 per person
£1,519
per person
9 Jun - 14 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.6/10 Exceptional! (1,003 reviews)
Great location, clean and comfortable

Reviewed on 24 Apr 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £1,920, price is now £1,591 per person
£1,591
per person
9 Jun - 14 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.8/10 Exceptional! (156 reviews)
Everything about this hotel was amazing.

Reviewed on 26 Apr 2026

The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was £1,621, price is now £1,440 per person
£1,440
per person
16 Jun - 20 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (479 reviews)
Nice comfortable room in a good location, but the bathroom was strange. Sliding walls to close it off were cumbersome to use. This could have been designed better. Lights are a bit of challenge as they are push buttons that down always click…. Shower was lovely and bed was very comfortable. Older building with single pane windows that let all the outside sound in - I could hear the pigeons outside and garbage pick up (which seems to be every night between 3:00 and 5:00 am). Location is awesome - as long as you want to be right in the middle of town. Appreciated the laundry but needed cash (A$) to get coins from front desk. Could not charge to credit card.

Reviewed on 26 Apr 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was £1,651, price is now £1,482 per person
£1,482
per person
9 Jun - 14 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Nice rooftop bar, great view! Horrible shower with no door! Front desk staff weren’t that friendly.

Reviewed on 24 Apr 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

Melbourne Central Business District

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

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is £151 per night from 28 Apr to 29 Apr
£151
28 Apr - 29 Apr
includes taxes & fees
9.2/10 Wonderful! (1,245 reviews)
My stay had many positives: the room was comfortable, the hotel was clean and elegant, staff were generally warm and friendly, the location was excellent, and the Diptyque toiletries were a lovely touch. However, several aspects fell below the standard expected of a 5-star hotel. Most concerning ...

Reviewed on 26 Apr 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £58 per night from 27 May to 28 May
£58
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (3,090 reviews)
Quiet Clean and comfortable Great location for.CBD plans or events Walking distance to station and shops

Reviewed on 26 Apr 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is £56 per night from 7 May to 8 May
£56
7 May - 8 May
includes taxes & fees
8.2/10 Very Good! (2,464 reviews)
Great location close to train station, dining, shopping and casino. Staff very friendly and easy check in process. Parking onsite but quite tight for bigger cars. Room nice, clean and quiet. Have stayed here a few times now and would again. Onsite restaurant is great also with a good value ...

Reviewed on 26 Apr 2026

Great Southern Hotel Melbourne
See all 6,304 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,420. 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

Massage

Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist

£53
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
Puffing Billy & Rainforest Tour from Melbourne

Puffing Billy & Rainforest Tour from Melbourne

£95
per adult
80% of travellers recommend
Puffing Billy & Rainforest Tour from Melbourne
Massage By Male Therapist

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)

£66
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
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.