
Mystery Bay Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top hotels in Mystery Bay

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

Mystery Bay peace at KiaShamwari
Mystery Bay
9.8/10 Exceptional! (87 reviews)
Great cottage beautiful location
"Loved the birds and the beach being so close. My dog had the best time too.Only issue that my partner had was no coverage to make calls, it was concerning for him as he has an elderly parent."
Reviewed on 7 Aug 2025

Mystery Bay Retreat - Bush Front Coastal Stay
MYSTERY BAY
9.4/10 Exceptional! (6 reviews)
Beautiful home right next to mature parkland
"It's a beautiful home nestled right next to the national park as well as its walking tracks. Situated in a quiet street, it's easy to get to and has ample parking for multiple vehicles.The interior is beautifully laid out with a large balcony."
Reviewed on 3 Jan 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.
Frequently asked questions
More trip options
Expedia's Latest Trends
Flights
Activities
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.