Fossilbrook Vacations from $364

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 vacation packages

Price found within the past 48 hours. Click for updated prices.
Coral Tree Inn

Coral Tree Inn

3.5 out of 5
Cairns Central Business District
Price was $477, price is now $364 per person
$364
per person
Apr 18 - Apr 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very Good! (1,001 reviews)
Yes very good on all aspects.

Reviewed on Jan 20, 2026

Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Save 100% on your flight
Price was $834, price is now $549 per person
$549
per person
Apr 18 - Apr 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (820 reviews)
The suite was very clean , supplied with everything we needed. Well maintained and well located. I strongly recommend this place .

Reviewed on Feb 21, 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Palm Cove
Save 100% on your flight
Price was $1,056, price is now $754 per person
$754
per person
Apr 16 - Apr 18
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities

Reviewed on Feb 20, 2026

Waters Edge Apartment

Waters Edge Apartment

4 out of 5
Cairns Central Business District
Save 100% on your flight
Price was $1,059, price is now $767 per person
$767
per person
Apr 18 - Apr 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (196 reviews)
The staff was friendly and helped us arrange to store luggage before our flight after check out. We got the top floor with a spectacular ocean view. Will definitely recommend.

Reviewed on Nov 18, 2025

Blue Lagoon Resort

Blue Lagoon Resort

4.5 out of 5
Trinity Beach
Price was $562, price is now $432 per person
$432
per person
Apr 18 - Apr 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Did not meet the staff as we arrived after reception was closed and were out most of the days. The pool was amazing and the check-in and out was fabulous. Highly recommend this one!!

Reviewed on Mar 10, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fossilbrook
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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
$81 nightly
The price is $81 total per night from Mar 31 to Apr 1
$81 total
Mar 31 - Apr 1
Total with taxes and fees
7.6/10 Good! (19 reviews)
The cabins were clean and the beds very comfortable . The only downside was the pool was green, so the kids couldn't swim.

Reviewed on Nov 2, 2025

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.

Find the Best Fossilbrook Vacation Packages

Fossilbrook Essential Information

Language
English
Currency
Australian dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Fossilbrook vacation package cost?
You can grab a vacation package to this top destination from $364 on Expedia. However, how much your vacation 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?
If you're hoping to book a cheap Fossilbrook vacation package, consider planning a trip in February, March and November. You'll typically find better rates on airfares and hotels during these months — ideal for budget-conscious travelers.
How many days is enough for Fossilbrook?
With a well-organized itinerary, you can easily tick off the main Fossilbrook attractions in a handful of days. But if you prefer to venture off the beaten track or take day trips, consider booking your Fossilbrook vacation 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 vacation as a package?
Expedia vacation 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 vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Fossilbrook?
If you have your Fossilbrook vacation 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.
Does Expedia offer Book Now, Pay Later Fossilbrook vacation packages?
Jet off on your ideal getaway to Fossilbrook with help from Expedia's Book Now, Pay Later vacations. No need to save up or wait until your next payday — we've joined forces with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans let you spread the total cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's a breeze to stay on budget and snap up cheap deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.