Fossilbrook Holidays from NZ$1,683

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Fossilbrook Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Price was NZ$2,429, price is now NZ$1,683 per person
NZ$1,683
per person
31 Aug - 5 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (837 reviews)
What a beautiful room and resort. Large, spacious room that was spotless and well supplied with little extras. The gardens and pool area were beautiful with a variety of places to sit and relax. With local cafes just steps away and the beach across the road, Coral Sands was just the break we needed. Secure parking was a bonus too.

Reviewed on 6 July 2026

Reef Club Resort

Reef Club Resort

4 out of 5
Save 100% on your flight
Price was NZ$4,039, price is now NZ$2,133 per person
NZ$2,133
per person
13 Aug - 19 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
7.6/10 Good! (361 reviews)

Beachfront 3-bed With Pool & Stunning Ocean Views

Beachfront 3-bed With Pool & Stunning Ocean Views

2.5 out of 5
Trinity Beach
Save 100% on your flight
Price was NZ$3,685, price is now NZ$2,270 per person
NZ$2,270
per person
15 Aug - 20 Aug
found 6 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
No reviews

The Reef Retreat

The Reef Retreat

4 out of 5
Palm Cove
Price was NZ$2,739, price is now NZ$1,948 per person
NZ$1,948
per person
24 Sept - 1 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (506 reviews)
Clean room, the O’Donnells promotion, outdoor patio. Street noise was very noisy from early Sunday morning.

Reviewed on 6 July 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

5 out of 5
Palm Cove
Save 100% on your flight
Price was NZ$5,297, price is now NZ$3,802 per person
NZ$3,802
per person
24 Sept - 1 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (555 reviews)
It was very good but the cost for the night was high.

Reviewed on 4 July 2026

Fossilbrook Holiday

Our pick of the best Fossilbrook Hotel Deals

Discovery Parks - Mount Surprise

Discovery Parks - Mount Surprise

2 out of 5
Mount Surprise Rd Mount Surprise QLD
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 13 July to 14 July
NZ$170
13 July - 14 July
includes taxes & fees
7.8/10 Good! (22 reviews)
"Appreciate the staff quickly responding to a broken shower valve after hours."

Reviewed on 29 June 2026

Discovery Parks - Mount Surprise
See all properties in Fossilbrook
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 Fossilbrook holiday package cost?
You can grab a holiday package to this top destination from NZ$1,683 on Expedia. However, how much your holiday to Fossilbrook costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Fossilbrook?
April, May and June are the best times to look for cheap Fossilbrook holiday packages. Opting to travel in less busy periods means you can typically find better prices on accommodation and flights.
How many days is enough for Fossilbrook?
With a well-organised schedule, you can easily visit the top Fossilbrook sights in a few days. But if you prefer to discover hidden spots or go on day tours, consider booking your Fossilbrook holiday for longer.
How to find the best Fossilbrook package deals?
Start your search for a Fossilbrook package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select some filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Fossilbrook package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Fossilbrook adventure underway.
Is it cheaper to book a Fossilbrook holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental 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 enjoy the freedom to create a tailored Fossilbrook holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Fossilbrook?
If you have your Fossilbrook holiday dates locked in, book early to score some unbeatable deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for quick escapes.
How to plan a trip to Fossilbrook?

  1. Choose your dates: The things you want to do in Fossilbrook and your favourite season can help you decide when to travel.
  2. Plan your budget wisely: In addition to the price of your hotel, you should consider other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that may crop up during your trip to Fossilbrook.
  3. Determine how many days away: Start by listing all the activities and attractions you want to experience in Fossilbrook. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a customised Fossilbrook holiday package.

Explore a world of travel with Expedia

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