Mystery Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Mystery Bay Holiday

Our pick of the best Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari
Mystery Bay peace at KiaShamwari
Mystery Bay
9.8/10 Exceptional! (77 reviews)
Fabulous Mystery
"Beautiful location. Excellent accommodation."

Reviewed on 11 Nov. 2024

Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
Casey's Pet Friendly Beach Cottage
MYSTERY BAY
8.2/10 Very Good! (21 reviews)
Great location
"Awesome stay. Property surrounded by gums and an easy 30 minute bush walk to beach. The slow combustion fire place was beautiful and the abundant bird life was amazing. 10-15 minute drive to Tilba Tilba for a trip. Also a 10 minute drive to Narooma."

Reviewed on 4 Aug. 2023

Casey's Pet Friendly Beach Cottage
Mystery Bay Cottages
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
9.6/10 Exceptional! (58 reviews)
"Hand feeding the rosella’s with the bird seeds provided"

Reviewed on 21 Oct. 2022

Mystery Bay Cottages
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 Mystery Bay holiday package cost?
Much less than you might think — from a tempting , in fact! By bundling hotels, flights and car rentals into a custom-built package, your trip to Mystery Bay is only clicks away.
How do I get a cheap travel package to Mystery Bay?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we’ve got them all covered. Pick a combination that best fits you and watch your savings grow. Of course, a travel package is never one-size-fits-all. That’s why we offer over 550 airlines and 1 000 000 hotels globally, which lets you customize your Mystery Bay getaway.
Where should I stay in Mystery Bay?
It makes sense to stay near the action. Many visitors book hotels in the vicinity of popular attractions, like 1080 Beach, Billys Beach and Pooles Beach.
What are the top hotels in Mystery Bay?
Mystery Bay Retreat - Bush Front Coastal Stay and Mystery Bay Cottages are a couple of the most popular properties in Mystery Bay. Why not check out the rates and amenities at each and then decide?
How far in advance should I book my Mystery Bay holiday?
While prices do change, we generally advise booking your spot as soon as possible. Many international fares become available on Expedia up to a year in advance. If you’re booking last minute, you might still be lucky. Cheap journeys to Mystery Bay sometimes occur just weeks before departure.
What does an Expedia Mystery Bay travel package include?
Travel packages include flights, hotels and rental cars, but you can mix and match them to create your dream Mystery Bay getaway. You can also add on fun things like tours and activities once you’ve made your booking. You’re the boss! When you combine your bookings with Expedia, you’ll get access to discounts you won’t find anywhere else.
What should I know before booking a Mystery Bay travel package?
You’ll score impressive savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything in one place makes trip planning easier. So why waste your time or money? Whether you’re organising a ritzy romantic getaway or a low-cost family road trip, explore our holiday packages today.
Can I choose my airline with a Mystery Bay Expedia holiday package?
You can, and with more than 550 airlines to select from throughout the world, you’ve got lots of choice. Look through the available options and find out which airline best fits your budget and needs.
If I'm not able to travel, can I cancel my Mystery Bay holiday package?
We totally understand that life can throw you the odd curveball. If you’ve booked a Mystery Bay holiday package and need to change or cancel it, we can help. We recommend browsing our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it’s been more than 24 hours, your hotel, airline or car rental company may charge a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.