Mystery Bay Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Mystery Bay Vacation Packages

Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
9.8/10 Exceptional! (100 reviews)
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"

Reviewed on 30 April 2026

Get rates
Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Get rates
Mystery Bay Cottages
The Palms Mystery Bay

The Palms Mystery Bay

Mystery Bay NSW
8/10 Very Good! (1 review)
"It was a wonderful house, very well set up."

Reviewed on 17 February 2026

Get rates
The Palms Mystery Bay
See all 429 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.

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Frequently asked questions

How much does a Mystery Bay vacation package cost?
You'll find cheap prices on Expedia for your Mystery Bay getaway. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Mystery Bay costs.
What are the cheapest months to go to Mystery Bay?
You can usually find lower prices and better availability in May, June and August. Browse our cheap Mystery Bay vacation packages and you could get some great off-season discounts.
How to find the best Mystery Bay package deals?
Start your search for a Mystery Bay package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Mystery Bay package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Mystery Bay escape off to a flying start.
Is it cheaper to book a Mystery Bay vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component separately. And you'll still enjoy the freedom to create a customized Mystery Bay vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Mystery Bay?
Secure incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Mystery Bay trip.
How to plan a trip to Mystery Bay?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to travel to Mystery Bay.
  2. Budget wisely: In addition to the price of your accommodations, you'll need to factor in other expenses. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that could crop up during your trip to Mystery Bay.
  3. Set the duration of your trip: Start by listing all the sights and activities you'd like to get to in Mystery Bay. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a tailored Mystery Bay vacation package.