Mystery Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Mystery Bay Holiday
Our pick of the best Mystery Bay Hotel Deals
Mystery Bay peace at KiaShamwari
Mystery Bay
9.8/10 Exceptional! (90 reviews)
"Lovely accommodation and great to have a fenced back yard for the dog."
Reviewed on 6 Oct 2025
Mystery Bay Cottages
121 Mystery Bay Road, Mystery Bay, NSW
9.6/10 Exceptional! (59 reviews)
"Hand feeding the rosella’s with the bird seeds provided"
Reviewed on 21 Oct 2022
Discovery Parks - Narooma Beach
7323 Princes Hwy, Narooma, NSW
The price is NZ$126 per night from 19 Oct to 20 Oct
NZ$126
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (142 reviews)
"This is our first time staying in a camping motel. It's better than we expected, very convenient and clean, easy parking. The only thing that needs to be improved is the WiFi, which is too weak at night."
Reviewed on 9 Oct 2025
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.
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
