Cheltenham Holidays from £1,557

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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 Holiday

From its golfing to its walking, there's lots to like about Cheltenham. Book a Cheltenham holiday package and get set to fall for the charms of this neighbourhood. Not sure what to do during your trip to Cheltenham? Nearby attractions like Half Moon Beach, Southland Shopping Centre and Royal Melbourne Golf Club are excellent places to start. Expedia will help turn your ideal Cheltenham holiday into reality, whatever your travel plans or budget.

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was £1,797, price is now £1,557 per person
£1,557
per person
4 Aug - 9 Aug
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.

Reviewed on 18 Jun 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £2,389, price is now £1,998 per person
£1,998
per person
4 Aug - 9 Aug
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.8/10 Exceptional! (214 reviews)
The timer was not working in the Sauna, everything else was perfect x

Reviewed on 30 Jun 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was £1,976, price is now £1,775 per person
£1,775
per person
4 Aug - 9 Aug
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
The property was well located, clean, and offered spacious rooms with helpful staff. The main drawbacks were the noise from the rooftop bar on weekends and the fluted-glass bathroom, which provided little privacy.

Reviewed on 29 Jun 2026

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
Price was £1,811, price is now £1,628 per person
£1,628
per person
4 Aug - 9 Aug
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.4/10 Exceptional! (610 reviews)
The room was very clean and well appointed. The staff were friendly and professional. And such a welcome touch to have happy hour plus free parking. The only thing was that the 'intimate' gym was very tiny - but ok for stretching I suppose. Would absolutely recommend this hotel

Reviewed on 29 Jun 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was £1,875, price is now £1,710 per person
£1,710
per person
4 Aug - 9 Aug
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.2/10 Wonderful! (882 reviews)
Great location. Newly renovated. Very friendly and helpful staff. We were there for a special occasion & we got our room upgrades and given a complimentary drink each. It was so appreciated- thank you

Reviewed on 30 Jun 2026

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is £60 per night from 15 Jul to 16 Jul
£60
15 Jul - 16 Jul
includes taxes & fees
8.8/10 Excellent! (2,260 reviews)
"The room was clean and spacious. The bed was huge, but unfortunately it was too soft giving me back pain and the doona was too heavy and hot fir me. First and last visit for us."

Reviewed on 1 Jul 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £57 per night from 27 Jul to 28 Jul
£57
27 Jul - 28 Jul
includes taxes & fees
8.8/10 Excellent! (3,171 reviews)
"Unfortunately the noise from the air conditioning was extremely loud and kept coming on and off all throughout the night one minute extremely loud then quite"

Reviewed on 1 Jul 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is £83 per night from 19 Jul to 20 Jul
£83
19 Jul - 20 Jul
includes taxes & fees
9.4/10 Exceptional! (966 reviews)
"Great place to stay in Melbourne. Slick..."

Reviewed on 30 Jun 2026

Hyatt Centric Melbourne
See all 6,572 properties in Cheltenham
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 travel package cost?
Maybe less than you might think — from only £1,557, as a matter of fact! By bundling hotels, flights and car rentals into a custom-built package, your trip to Cheltenham is just clicks away.
If I'm not able to travel, can I cancel my Cheltenham travel package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Booked your Cheltenham travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. If it's been longer than that, you may be charged a fee by your airline, hotel or car rental company. For more information, browse our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Cheltenham?
Imagine all the wonderful things you could do in Cheltenham with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and extras into a Cheltenham travel package. You have plenty of choice when you book your trip with Expedia too. In fact, you can take your pick of over 550 airlines and 1,000,000 properties around the world. Whether you're taking a break with the whole family or flying solo, planning a trip to Cheltenham is better with a package.
Does Expedia offer Book Now, Pay Later Cheltenham holidays?
Expedia has partnered with online lender Klarna to make your next break easier on your budget. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more money to spend while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can lock in that well-earned holiday now.
  • Pay in instalments holidays: If you want to pay for your escape across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you come across an unbeatable deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Cheltenham?
Travellers come from near and far to see Crown Casino and Entertainment Complex and Melbourne Cricket Ground in Cheltenham. Book a hotel close to these wonderful attractions and visit them whenever you please.
What are the top hotels in Cheltenham?
Make a reservation at The Langham, Melbourne. It's one of the area's most in-demand properties. Another top-rated option in Cheltenham is Rendezvous Hotel Melbourne.
How far in advance should I book my Cheltenham holiday?
To land discount prices, book ASAP. Air carriers generally advertise flights, along with some of the lowest fares, around a year prior to departure. Hotels, experiences and car rental should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway in Cheltenham, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Cheltenham travel package include?
With Expedia, you can choose a combination of car rentals, flights and hotels to create your perfect Cheltenham package. Once you've made your booking, you can add on the fun stuff like tours and experiences. Remember — the more you bundle, the more cash you'll save!
What should I know before booking a Cheltenham travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and pick up exciting discounts. Hotels aren't your only option, however. Book with us and take your pick of beachside villas, city apartments and even houseboats and castles!
Can I choose my airline with a Cheltenham Expedia travel package?
Yes, so take your pick! Expedia has access to more than 550 partner airlines globally, so you can design your Cheltenham getaway according to your travel preferences.

Stay near popular Cheltenham attractions

Southland Shopping Centre

9.4/10 (40 reviews)
During your trip to Melbourne, you can find the perfect gifts to bring home at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its charming cafes.
See properties

Things to do

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour

£21
per adult
100% of travellers recommend
Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour
MASSAGE

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

£80
per adult
MASSAGE (RELAXATION, DEEP TISSUE, WHOLE BODY, SPORTS ETC) By MALE
View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

£11
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
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.