Red Hill Holidays from AU$2,305

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Red Hill holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 23 Dec - 27 Dec

    Bentleigh Motor Inn- Coffs Harbour + Flight

    Coffs Harbour
    4 nights
    3.0 star property
    8.0/10 - Very good (829 reviews)
    "Solid Motor Inn. Reasonably priced and nice staff. Clean rooms etc, worth a stay if passing through."
    Reviewed October 29, 2026
    Return • Perth (PER) - Coffs Harbour (CFS)
    PER - CFS • 1 stop CFS - PER • 1 stop
    AU$2,536
    AU$2,305
    per traveller
    found 10 hours ago
    Bentleigh Motor Inn- Coffs Harbour
  • 23 Dec - 27 Dec

    Matador Motor Inn + Flight

    Coffs Harbour
    4 nights
    3.0 star property
    8.6/10 - Excellent (304 reviews)
    "The room was noisy being near the highway, however when the bypass is open the noise should decrease. There were some ear plugs that assisted greatly with dealing with the noise."
    Reviewed October 25, 2026
    Return • Perth (PER) - Coffs Harbour (CFS)
    PER - CFS • 1 stop CFS - PER • 1 stop
    AU$2,924
    AU$2,453
    per traveller
    found 10 hours ago
    Matador Motor Inn
  • 23 Dec - 27 Dec

    Pacific Bay Resort + Flight

    Coffs Harbour
    4 nights
    3.5 star property
    8.2/10 - Very good (1,003 reviews)
    "The new restaurant manager Shae was great and so helpful, and the food was perfect. Beautiful lagoon and surrounds. Our room was OK but needed new carpet, new AC and a better King Bed. Very quiet location and a walk to the beach so overall it was much better than I had expected. It is a huge place and very picturesque. And quiet! Next to natural rainforest."
    Reviewed November 8, 2026
    Return • Perth (PER) - Coffs Harbour (CFS)
    PER - CFS • 1 stop CFS - PER • 1 stop
    AU$3,203
    AU$2,732
    per traveller
    found 10 hours ago
    Pacific Bay Resort
  • 23 Dec - 27 Dec

    Aqua Villa Resort + Flight

    Park Beach
    4 nights
    3.5 star property
    8.6/10 - Excellent (440 reviews)
    Return • Perth (PER) - Coffs Harbour (CFS)
    PER - CFS • 1 stop CFS - PER • 1 stop
    AU$3,264
    AU$2,836
    per traveller
    found 10 hours ago
    Aqua Villa Resort
  • 23 Dec - 27 Dec

    Tradewinds Apartments + Flight

    Park Beach
    4 nights
    3.5 star property
    8.2/10 - Very good (122 reviews)
    "Staff friendly and helpful. Property is very dated."
    Reviewed October 9, 2026
    Return • Perth (PER) - Coffs Harbour (CFS)
    PER - CFS • 1 stop CFS - PER • 1 stop
    AU$3,519
    AU$3,186
    per traveller
    found 10 hours ago
    Tradewinds Apartments

Frequently Asked Questions

How much does a Red Hill holiday package cost?

You can pick up a holiday package to this popular destination from AU$2,305 on Expedia. However, how much your holiday to Red Hill costs will depend on the length of stay, season and hotel choice.

What are the cheapest months to go to Red Hill?

You can generally find lower prices and greater availability in May, June and August. Browse our cheap Red Hill holiday packages and you could score some excellent off-season deals.

How many days is enough for Red Hill?

Usually, a handful of days is enough to explore the top attractions during your Red Hill holiday. But if you'd like to have more time to chill out or go on day tours, consider extending your itinerary.

How to find the best Red Hill package deals?

Use Expedia's filters to find some terrific Red Hill package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Red Hill package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.

Is it cheaper to book a Red Hill holiday as a package?

An Expedia holiday package could land you great savings when compared to arranging hotels and flights individually. Better still, you can customise your Red Hill trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.

When to book a holiday package to Red Hill?

If you've got your Red Hill travel dates finalized, book as soon as you can to score some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for jetting off on a whim.

How to plan a trip to Red Hill?

  1. Choose when to get away: Check your calendar and get packing. Your favourite season and the activities on offer will also help you decide when to visit Red Hill.
  2. Figure out your budget: Make sure you have enough money to pay for everything from food and transportation to activities and flights. Your hotel will likely be the biggest expense during your trip to Red Hill.
  3. Decide your trip length: Consider how much time you want to spend exploring Red Hill. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalised Red Hill holiday package.

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