COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Holidays in Mystery Bay

Choose two or more items and save on your trip:

Mystery Bay Vacation: Coronavirus Information

Most Mystery Bay hotels offer free cancellation. Consider booking refundable hotels rather than non-refundable ones. Just look for the ‘free cancellation’ message during your hotel search. Prices can vary, but right now we believe that flexibility matters.

For more information about the impact of COVID-19 on your Mystery Bay trip, please visit our Coronavirus Information page.

Top Mystery Bay Flight & Hotel Packages

Leumeah Lodge
Pinnacle Apartments
BreakFree Capital Tower
Banjo Paterson Inn
Rydges Horizons Snowy Mountains

Top hotels in Mystery Bay

Rustic Log Cottage in Mystery Bay - Pet Friendly
Rustic Log Cottage in Mystery Bay - Pet Friendly
22 Casey Cres, Mystery Bay, NSW
Get Rates
4/5Very Good! (10 reviews)
Beautiful place to stay
"Perfect get away very relaxing place with everything we needed. Only problem was the internet would drop in and out"

Reviewed on 5 Mar. 2021

Rustic Log Cottage in Mystery Bay - Pet Friendly
Shamwari by the Beach Mystery Bay
Shamwari by the Beach Mystery Bay
1 Dromedary drive, Mystery Bay, NSW
Get Rates
4.9/5Exceptional! (34 reviews)
"Beautiful location. So quiet and so close to the beach. The pizza oven is a must! lovely little beachside cottage which we will be visiting again."

Reviewed on 11 Apr. 2021

Shamwari by the Beach Mystery Bay
Mystery Bay Cottages
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
Get Rates
4.8/5Exceptional! (57 reviews)
"So relaxing. Private cottage. Perfect settings in the middle of nature pretty much on the beach."

Reviewed on 8 Apr. 2019

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?
Starting from only AU$413, a package is your ticket to cheap travel. Create your own Mystery Bay trip by selecting from our huge range of flights, hotels and rental cars.
If I'm not able to travel, can I cancel my Mystery Bay holiday package?
Whether it’s your hotel, flight or rental car, you can cancel or change it. Booked your Mystery Bay holiday package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may incur a fee from your hotel, airline or car rental company. For more details, check out our Customer Service Portal. We’re here to help you each step of the way.
How do I get a cheap travel package to Mystery Bay?
Browse and lock in everything in the one place with our Mystery Bay holiday packages. We have deals on hotels, flights, tours and more that’ll keep your budget happy and your adventurous spirit full. As a matter of fact, you can save up to $200 just for combining your bookings. And, with more than 400 partner airlines and 1 000 000 hotel options across the globe to select from, you’ll have the flexibility to mix and match as you want.
When is the best time of year to visit Mystery Bay?
Mystery Bay gets busy in . If you don’t like large crowds and prefer a calmer pace, book your escape for . Need to keep a careful eye on your bank balance? Pick up one of the cheap deals on offer in . is generally when prices increase and hotel rates are at their highest.
How far in advance should I book my Mystery Bay holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international airfares on Expedia up to a year before your flight. If you’re booking at the last minute, there’s no need to worry. Bargain prices occasionally occur just weeks prior to departure.
What does an Expedia Mystery Bay travel package include?
Car rentals, hotels and flights — we bring you all the best deals. All you have to do is select your favourite combination. After you’ve made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it simple to put together an exciting Mystery Bay trip.
What should I know before booking a Mystery Bay travel package?
You’ll save plenty with an Expedia travel package. Combine your airfares, rental cars and hotels and enjoy great discounts. You’re not limited to hotels, however. Book with us and select from oceanfront condos, city apartments and even houseboats and castles!
Does Expedia offer Book Now, Pay Later Mystery Bay holiday packages?
Thanks to our partnership with online lender Affirm, travellers booking via Expedia can now pay for their flights, hotels and more in manageable installments that won’t drain your wallet. Book Now, Pay Later and begin your dream getaway today!
Can I choose my airline with a Mystery Bay Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you’d like to fly to Mystery Bay in coach or first class, simply select from the available airline options. Expedia has access to over 550 airline partners across the world.