Cheltenham Vacations from $525

Book a Hotel + Flight or Car together to unlock savings

The Latest Cheltenham Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 14 - Dec 17

    RACV Noosa Resort + Flight

    Noosa Heads
    3 nights
    5.0 star property
    9.6/10 - Exceptional (1,828 reviews)
    Roundtrip • Sydney (SYD) - Sunshine Coast (MCY)
    SYD - MCY • Nonstop MCY - SYD • Nonstop
    $698
    $525
    per traveler
    found 13 hours ago
    RACV Noosa Resort
  • Dec 14 - Dec 17

    Edgewater Collection by Stay Noosa + Flight

    Noosa Heads
    3 nights
    4.5 star property
    8.8/10 - Excellent (3 reviews)
    "Pretty tired, run down and in need of an upgrade. Its an older apartment, which looks like someone has attempted to "tart up" with cheap furniture and a can of paint. The bathroom was pretty horrible."
    Reviewed July 17, 2026
    Roundtrip • Sydney (SYD) - Sunshine Coast (MCY)
    SYD - MCY • Nonstop MCY - SYD • Nonstop
    $1,810
    $1,157
    per traveler
    found 13 hours ago
    Edgewater Collection by Stay Noosa
  • Dec 14 - Dec 17

    French Quarter by Stay Noosa + Flight

    Noosa Heads
    3 nights
    4.5 star property
    10/10 - Exceptional (4 reviews)
    "Spotlessly clean, bright and airy, very tastefully decorated. Perfectly located, a little road noise but easily blocked if the doors are closed. Will definitely return."
    Reviewed March 25, 2026
    Roundtrip • Sydney (SYD) - Sunshine Coast (MCY)
    SYD - MCY • Nonstop MCY - SYD • Nonstop
    $1,399
    $955
    per traveler
    found 13 hours ago
    French Quarter by Stay Noosa
  • Dec 14 - Dec 17

    Hastings Suites by Stay Noosa + Flight

    Noosa Heads
    3 nights
    4.5 star property
    9.0/10 - Wonderful (16 reviews)
    Roundtrip • Sydney (SYD) - Sunshine Coast (MCY)
    SYD - MCY • Nonstop MCY - SYD • Nonstop
    $1,205
    $851
    per traveler
    found 13 hours ago
    Hastings Suites by Stay Noosa
  • Dec 14 - Dec 17

    Oceans Mooloolaba + Flight

    Mooloolaba
    3 nights
    5.0 star property
    9.8/10 - Exceptional (189 reviews)
    Roundtrip • Sydney (SYD) - Sunshine Coast (MCY)
    SYD - MCY • Nonstop MCY - SYD • Nonstop
    $1,382
    $976
    per traveler
    found 13 hours ago
    Oceans Mooloolaba

Frequently Asked Questions

How much does a Cheltenham vacation package cost?

You can grab a vacation package to this popular destination from $525 on Expedia. However, how much your vacation 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'd like to snag a cheap Cheltenham vacation package, consider visiting in August, November and December. You'll usually find lower rates on hotels and flights during these months — perfect for travelers wishing to save money.

How many days is enough for Cheltenham?

With a well-organized schedule, you can easily visit the most popular Cheltenham sights in a handful of days. But if you'd like to discover hidden gems or go on day tours, think about booking your Cheltenham vacation for longer.

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 traveling on a weekday, when prices are generally lower.

Is it cheaper to book a Cheltenham vacation as a package?

Expedia vacation 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 vacation by choosing your preferred type of stay, airline and car class.

When to book a vacation 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.

Does Expedia offer Book Now, Pay Later Cheltenham vacation packages?

Your Cheltenham trip should be a relaxing escape from your busy life, not a source of money-related stress. So to allow you more flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.

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