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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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

Mystery Bay Cottages
Discovery Parks - Narooma Beach
Discovery Parks - Narooma Beach
3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is S$91 per night from 28 Nov to 29 Nov
S$91
includes taxes & fees
28 Nov - 29 Nov
9.2/10 Wonderful! (79 reviews)
"Location was great - 5 min drive into the main sights of narooma. Superstore nearby for bbq food. Stayed in a safari tent and it was spacious clean and had a good sized kitchenette with amenities and lovely private shower/toilet facilities. Walk straight onto handkerchief beach, pool was nice and ..."

Reviewed on 18 Nov,2024

Discovery Parks - Narooma Beach
Amooran Oceanside
Amooran Oceanside
4 out of 5
30 Montague Street, Narooma, NSW
The price is S$160 per night from 24 Nov to 25 Nov
S$160
includes taxes & fees
24 Nov - 25 Nov
9/10 Wonderful! (509 reviews)
"Nice area room was big and clean"

Reviewed on 19 Nov,2024

Amooran Oceanside
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?
Much less than you might think — from a tempting , in fact! By bundling hotels, flights and car rentals into a custom-built package, your trip to Mystery Bay is only clicks away.
How do I get a cheap travel package to Mystery Bay?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we’ve got them all covered. Pick a combination that best fits you and watch your savings grow. Of course, a travel package is never one-size-fits-all. That’s why we offer over 550 airlines and 1,000,000 hotels globally, which lets you customize your Mystery Bay getaway.
Where should I stay in Mystery Bay?
It makes sense to stay near the action. Many visitors book hotels in the vicinity of popular attractions, like 1080 Beach, Billys Beach and Pooles Beach.
What are the top hotels in Mystery Bay?
Mystery Bay Retreat - Bush Front Coastal Stay and Mystery Bay Cottages are a couple of the most popular properties in Mystery Bay. Why not check out the rates and amenities at each and then decide?
How far in advance should I book my Mystery Bay holiday?
While prices do change, we generally advise booking your spot as soon as possible. Many international fares become available on Expedia up to a year in advance. If you’re booking last minute, you might still be lucky. Cheap journeys to Mystery Bay sometimes occur just weeks before departure.
What does an Expedia Mystery Bay travel package include?
Travel packages include flights, hotels and rental cars, but you can mix and match them to create your dream Mystery Bay getaway. You can also add on fun things like tours and activities once you’ve made your booking. You’re the boss! When you combine your bookings with Expedia, you’ll get access to discounts you won’t find anywhere else.
What should I know before booking a Mystery Bay travel package?
You’ll score impressive savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything in one place makes trip planning easier. So why waste your time or money? Whether you’re organising a ritzy romantic getaway or a low-cost family road trip, explore our holiday packages today.
Can I choose my airline with a Mystery Bay Expedia holiday package?
You can, and with more than 550 airlines to select from throughout the world, you’ve got lots of choice. Look through the available options and find out which airline best fits your budget and needs.
If I'm not able to travel, can I cancel my Mystery Bay holiday package?
We totally understand that life can throw you the odd curveball. If you’ve booked a Mystery Bay holiday package and need to change or cancel it, we can help. We recommend browsing our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it’s been more than 24 hours, your hotel, airline or car rental company may charge a fee.

* 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.