
Mystery Bay Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Your Mystery Bay Vacation
From its beaches to its spectacular views and beyond, there's a lot to like about Mystery Bay. Uncover the wonders of this fascinating city with a Mystery Bay vacation package that's customized for you. Narooma Beach, Narooma Golf Club and Camel Rock are just a few of the many attractions worth visiting during your trip to Mystery Bay. Don't delay your visit to this city any longer. Your ultimate Mystery Bay vacation is a few clicks away with Expedia.
Mystery Bay Hotel Deals

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 Oct. 21, 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 Aug. 7, 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 Jan. 3, 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
Other vacations you might like
Expedia's Latest Trends
Hotels
Flights
Activities
Vacation Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.