Mystery Bay Holidays

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to S$134 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

Top hotels in Mystery Bay

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 Oct,2022

Get rates
Mystery Bay Cottages
Bermagui Beach Hotel
Bermagui Beach Hotel
3 out of 5
10 Lamont Street, Bermagui, NSW
The price is S$161 per night from 4 Feb to 5 Feb
S$161
includes taxes & fees
4 Feb - 5 Feb
9.4/10 Exceptional! (117 reviews)
Astonishing
"Astonishingly high quality room. High end appliances. Fabulous bathroom. Great bed. Perfect parking arrangement. Great food in the hotel."

Reviewed on 16 Jan,2025

Bermagui Beach Hotel
Discovery Parks - Narooma Beach
Discovery Parks - Narooma Beach
3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is S$112 per night from 28 Jan to 29 Jan
S$112
includes taxes & fees
28 Jan - 29 Jan
9.2/10 Wonderful! (88 reviews)
"We enjoyed our 2 nights stay and the cabin we booked was a small 2 bedroom cabin, which had everything we needed for a comfortable short stay. We would highly recommend the facilities and location for a lovely getaway - loved hearing the kookaburras and the overall atmosphere of the park with a stunning ..."

Reviewed on 15 Jan,2025

Discovery Parks - Narooma Beach
See all 403 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 holiday package cost?
You can pick up a holiday package to this top destination on Expedia. But how much your holiday 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 holiday packages. Choosing to travel in less busy months means you can generally find lower prices on accommodation and flights.
How many days is enough for Mystery Bay?
Typically, a handful of days is enough to tick off the main sights during your Mystery Bay holiday. However, if you prefer to have more time to kick back or take day tours, consider extending your trip.
Is it worth booking a holiday package to Mystery Bay?
Whether you’re planning to discover attractions like 1080 Beach and Pooles Beach, or want to experience its terrific surfing and walking trails, a Mystery Bay holiday guarantees an unforgettable adventure. Book your trip with Expedia and find out why Mystery Bay is such a good holiday destination.
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 holiday package as early as possible.
Is it cheaper to book a Mystery Bay holiday as a package?
Expedia holiday 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 personalised Mystery Bay holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday 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 accommodation, 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 accommodation: After you’ve settled on your travel dates and duration, book the perfect Mystery Bay holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.