
Mystery Bay Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Top Mystery Bay Vacation Deals
Price found within the past 48 hours. Click for updated prices.




Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari
Mystery Bay NSW
9.8/10 Exceptional! (100 reviews)
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"
Reviewed on Apr 30, 2026


Mystery Bay Retreat - Bush Front Coastal Stay
MYSTERY BAY NSW
9.4/10 Exceptional! (13 reviews)
"Beautiful house in a great location with all the comforts of home."
Reviewed on Nov 4, 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.
Stay near popular Mystery Bay attractions
Frequently asked questions
Explore a world of travel with Expedia
- Nrma Murramarang Beachfront Holiday Resort
- The Love Shack
- Lgbt Friendly Hotels in Mystery Bay
- East Lynne Hotels
- Mogo Hotels
- Big4 Batemans Bay At Easts Riverside Holiday Park
- Waterfront Garden Bay Beach House
- The Oaks Ranch
- Rosedale Hotels
- Long Beach Hotels
- Moruya Holiday Park
- Wimbie Beach Hotels
- Tomakin Hotels
- Big4 Batemans Bay Beach Resort
- Narooma Hotels
- Tilba Tilba Hotels
- Marlie’s at Long Beach (Pet Friendly)
- B&B in Dalmeny
- Coastal N Cosy at Calendo Apartments
- 98 Ocean Parade
- The Seabird
- Green Gables Bed and Breakfast
- Batemans Bay Hotels
- Mystery Bay Hotels
- Merimbula Hotels
- Bega Hotels
- Moruya Waterfront Hotel Motel
- Flights to Surf Beach
- Flights from Frogs Hollow
- Flights from Yellow Pinch
- Flights from Narooma
- Flights from Mystery Bay
- Flights from Toothdale
- Flights from Bergalia
- Flights from Sydney (SYD) to Merimbula (MIM)
- Flights from Toronto (YYZ) to Merimbula (MIM)
- Flights to Tomakin
- Flights from Potato Point
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.








