Mystery Bay Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 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

Find the Best Mystery Bay Vacation Packages

Mystery Bay Hotel Deals

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 October 2022

Get rates
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari
Mystery Bay peace at KiaShamwari
Mystery Bay
9.8/10 Exceptional! (82 reviews)
A very relaxing stay
"Eveleigh’s Kia Shamwari is a delightful home, really pet friendly (fully fenced and even has blocks under the fence so not even noses can get out), and a block up from the beautiful beach of Mystery Bay. We really enjoyed the proximity to the dog friendly beach and sitting on the front verandah for ..."

Reviewed on 26 April 2025

Get rates
Mystery Bay peace at KiaShamwari
Spotted Gum Retreat: cosy nest @ Mystery Bay
Spotted Gum Retreat: cosy nest @ Mystery Bay
Mystery Bay
10/10 Exceptional! (8 reviews)
Pet friendly beach holiday
"We had a lovely holiday with our cat. This was a perfect location in the bush close to walks, the beach and a short drive to Bermagui, Narooma and Bodalla. Lots of wildlife to see here. The hosts were friendly and helpful."

Reviewed on 19 March 2025

Get rates
Spotted Gum Retreat: cosy nest @ Mystery Bay
See all 407 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?
You can pick up a vacation package to this top destination on Expedia. But how much your vacation to Mystery Bay costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Mystery Bay?
May, June and August are great times to search for cheap Mystery Bay vacation packages. Choosing to travel in less busy months means you can generally find lower prices on accommodations and flights.
How to find the best Mystery Bay package deals?
Use Expedia’s handy filters to find some terrific Mystery Bay package deals. When you start your search, just set your maximum budget and then order the results by “Price: low to high.” If you’re looking to save, plan your break for midweek, or search for Mystery Bay package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it’s usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Mystery Bay vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You’ll typically score a better deal than booking each component individually. And you’ll still have the freedom to create a personalized Mystery Bay vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Mystery Bay?
If you’re planning a spontaneous Mystery Bay trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Mystery Bay?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Mystery Bay.
  2. Plan your budget wisely: As well as the cost of your accommodations, you’ll need to factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected costs that may come up during your trip to Mystery Bay.
  3. Set the duration of your trip: Start by listing all the attractions 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 airfare and accommodations: After you’ve settled on your travel dates and duration, book the perfect Mystery Bay vacation package for you.

Discover the most popular places to visit in Mystery Bay

1080 Beach

Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?

1080 Beach

Pooles Beach

Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?

Pooles Beach