Cheltenham Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.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

Top hotels in Cheltenham

Sheraton Grand Mirage Resort, Port Douglas

Sheraton Grand Mirage Resort, Port Douglas

5 out of 5
Port Douglas Road Port Douglas QLD
Fully refundableReserve now, pay when you stay
The price is Rp5.302.126 per night from 1 Sept to 2 Sept
Rp5.302.126
Rp5.832.377 total
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"This property is spacious and nicely located along the 4 Mile Beach, but it is not easily walkable to the town nor any restaurants nearby. The facilities/pools seemed like they could use a deep cleaning although our room seemed to be updated and clean. The restaurants on site are quite good."

Reviewed on 29 Jul 2026

Sheraton Grand Mirage Resort, Port Douglas
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 Rp2.876.336 per night from 9 Aug to 10 Aug
Rp2.876.336
Rp3.163.970 total
9 Aug - 10 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 Rp4.851.650 per night from 9 Aug to 10 Aug
Rp4.851.650
Rp5.336.815 total
9 Aug - 10 Aug
includes taxes & fees
The Langham, Gold Coast and Jewel Residences
See all 18,677 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 holiday package cost?
You can grab a holiday package to this popular destination on Expedia. However, how much your holiday to Cheltenham costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Cheltenham?
If you're looking to score a cheap Cheltenham holiday package, consider visiting in April, May and June. You're likely to find lower rates on airfares and hotels during these quieter months — perfect for a budget-friendly break.
How many days is enough for Cheltenham?
Typically, a handful of days is enough to tick off the major attractions during your Cheltenham holiday. However, if you want to have some time to relax or take day trips, think about extending your trip.
How to find the best Cheltenham package deals?
Finding a cheap Cheltenham package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most wallet-friendly Cheltenham package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Cheltenham holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally snag a better deal than booking each component individually. And you'll still get the flexibility to create a tailored Cheltenham holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Cheltenham?
Land fantastic 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 getaway.
How to plan a trip to Cheltenham?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Cheltenham.
  2. Set a budget: Consider costs such as flights, meals and transportation when calculating how much to set aside for your trip to Cheltenham. Then, choose a hotel that matches your budget, whether that's an economical option or a lavish getaway.
  3. Decide how long to go for: Now that you're up to speed on Cheltenham, you can figure out the ideal length of your holiday. Create a draft plan and give yourself enough time to cover everything you want to see.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, book the perfect Cheltenham holiday package for you.

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