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

Find out moreOpens in new tab or window

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

BreakFree Capital Tower
Avenue Hotel Canberra
Bodalla Dairy Shed Guest Rooms
Nesuto Canberra
Mantra on Northbourne

2021 Mystery Bay holiday deals

Knightsbridge Canberra
Leagues Motel
Abode Kingston
Golden Age Motor Inn Queanbeyan
BreakFree Capital Tower

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 8 Apr. 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 20 Nov. 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! (3 reviews)
Spacious hut in a beautiful setting

"Deedy’s nest is a lovely getaway space for 2 in a stunning wooded setting. The peaceful symphony of bird sounds was a delight to wake to."…"

Reviewed on 21 Jun. 2020

Deedy's Nest @ Mystery Bay - Couple's Retreat
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$477, 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.