Cheltenham Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

    Plan, book, and manage your trip all in one place

Find the Best Cheltenham Vacation Packages

Cheltenham Hotel Deals

Hyatt Regency Brisbane

Hyatt Regency Brisbane

5 out of 5
33 Burnett Lane Brisbane QLD
Fully refundableReserve now, pay when you stay
The price is AEDĀ 584 per night from Aug 2 to Aug 3
AEDĀ 584
AEDĀ 642 total
2 Aug - 3 Aug
includes taxes & fees
Hyatt Regency Brisbane
The Langham, Gold Coast and Jewel Residences

The Langham, Gold Coast and Jewel Residences

5 out of 5
38 Old Burleigh Road Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AEDĀ 886 per night from Aug 20 to Aug 21
AEDĀ 886
AEDĀ 975 total
20 Aug - 21 Aug
includes taxes & fees
The Langham, Gold Coast and Jewel Residences
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
The price is AEDĀ 589 per night from Aug 16 to Aug 17
AEDĀ 589
AEDĀ 647 total
16 Aug - 17 Aug
includes taxes & fees
9.4/10 Exceptional! (1,526 reviews)
"The staff were lovely and accommodating! I cannot remember her name, but one of their newer employees went above and beyond to ensure I had a great experience! Beautiful hotel all around!"

Reviewed on 1 August 2026

Amora Hotel Brisbane
See all 18,703 properties in Queensland
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 vacation package cost?
You'll find cheap prices on Expedia for your Cheltenham getaway. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Cheltenham costs.
What are the cheapest months to go to Cheltenham?
April, May and June are great times to look for cheap Cheltenham vacation packages. Choosing to travel in quieter months means you can generally find lower prices on flights and hotels.
How to find the best Cheltenham package deals?
Use Expedia's handy filters to help you find some fabulous Cheltenham package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for Cheltenham package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Cheltenham vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking hotels and flights individually. Better still, you can tailor your Cheltenham getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Cheltenham?
Score amazing discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Cheltenham trip.
How to plan a trip to Cheltenham?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Cheltenham.
  2. Set a budget: Factor in costs like flights, meals and transportation when calculating how much to set aside for your trip to Cheltenham. Then, pick a property that matches your budget, whether that's a wallet-friendly option or a more luxurious getaway.
  3. Decide your trip length: Consider how long you want to spend discovering Cheltenham. Plan your itinerary so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your accommodations and airfare: Once you've nailed down your dates and duration, lock in the right Cheltenham vacation package for you.