New South Wales may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Mystery Bay Vacation Packages

Choose two or more items and save on your trip:

Top Hotels in Mystery Bay

Mystery Bay Cottages
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
Get Rates
4.8/5Exceptional! (60 reviews)

"So relaxing. Private cottage. Perfect settings in the middle of nature pretty much on the beach."…"

Reviewed on Apr. 8, 2019

Mystery Bay Cottages
Shamwari by the Beach Mystery Bay
Shamwari by the Beach Mystery Bay
1 Dromedary drive, Mystery Bay, NSW
Get Rates
4.9/5Exceptional! (27 reviews)
Enjoyable stay at comfortable Mystery Bay cottage

"The cottage was comfortable and well-provisioned for all our needs and perfect for a few days R&R at the coast. We would happily return again to this lovely place. Arrangements by the owner were all very helpful."…"

Reviewed on Nov. 20, 2020

Shamwari by the Beach Mystery Bay
Deedy's Nest @ Mystery Bay - Couple's Retreat
Deedy's Nest @ Mystery Bay - Couple's Retreat
36 Lamont Young Dr, Mystery Bay, NSW
Get Rates
5/5Exceptional! (4 reviews)
Perfect quiet getaway

"We had a great short stay at Deedys Nest at secluded Mystery Bay. The accommodation is thoughtful, spacious and relaxed, with the house well nestled within beautiful bushland. Also a very short stroll to the beach as well the the Eurobodalla National Park which has its share of secluded beaches. ..."…"

Reviewed on Nov. 29, 2020

Deedy's Nest @ Mystery Bay - Couple's Retreat
See all 399 properties in Mystery Bay
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 vacation package cost?
Starting from only , 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 vacation package?
Whether it’s your hotel, flight or rental car, you can cancel or change it. Booked your Mystery Bay vacation 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 vacation 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 C$590 just for combining your bookings. And, with more than 400 partner airlines and 321,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 vacation?
Savvy travelers 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 favorite 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 vacation packages?
Thanks to our partnership with online lender Affirm, travelers 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 vacation package?
With a vacation 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.

More trip options