
Mystery Bay Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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 peace at KiaShamwari
Mystery Bay
9.8/10 Exceptional! (85 reviews)
Amazing long weekend getaway
"We had an exceptional stay at KiaShamwari, and our host Eveleugh was incredibly helpful and accommodating throughout our visit. The housevwas cosy and perfectly situated, just a short walk from beautiful Mystery Bay. It was equipped with everything we needed for a relaxing long weekend getaway. We ..."
Reviewed on Jun 19, 2025

Mystery Bay Cottages
121 Mystery Bay Road, Mystery Bay, NSW
"Hand feeding the rosella’s with the bird seeds provided"
Reviewed on Oct 21, 2022

Casey's Pet Friendly Beach Cottage
MYSTERY BAY
Great location
"Awesome stay. Property surrounded by gums and an easy 30 minute bush walk to beach. The slow combustion fire place was beautiful and the abundant bird life was amazing. 10-15 minute drive to Tilba Tilba for a trip. Also a 10 minute drive to Narooma."
Reviewed on Aug 4, 2023
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.
Find the Best Mystery Bay Vacation Packages
Mystery Bay Essential Information
Language | English |
---|---|
Currency | Australian dollars |
Closest Airport | Moruya Airport (MYA) |
Max Temp Winter | 60ºF |
Max Temp Summer | 75ºF |
Top Sights | Narooma Beach, Eurobodalla National Park and Glasshouse Rocks Lookout |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- B&B in Central Tilba
- Motels in Central Tilba
- Central Tilba Hotels
- Cabin Rentals in Central Tilba
- Akolele Hotels
- Cabin Rentals in Narooma
- Narooma Hotels
- Cheap Hotels in Narooma
- Motels in Narooma
- Apartments in Narooma
- Pet-friendly Hotels in Narooma
- Beach Hotels in Narooma
- Hotels & Resorts for Couples in Narooma
- Luxury Hotels in Narooma
- Gay friendly Hotels in Narooma
- Hotels with a Pool in Narooma
- Hotel Wedding Venues Hotels in Narooma
- B&B in Narooma
- Historic Hotels in Narooma
- Fishing Resorts & in Narooma
- Tilba Tilba Hotels
- B&B in Tilba Tilba
- Hotels near Narooma Golf Club
- Cabin Rentals in Montague Island
- Montague Island Hotels
- Cottages in Montague Island
- Wallaga Lake Hotels
- Vacation Homes in Wallaga Lake
- Cottages in Wallaga Lake
- North Narooma Hotels
- Beach Hotels in North Narooma
- Kianga Hotels
- RV Parks in Kianga
- Bermagui Hotels
- Hotels near Blue Pool
- Motels in Bermagui
- Hotels with a Pool in Bermagui
- Cheap Hotels in Bermagui
- Cottages in Bermagui
- Historic Hotels in Bermagui
- Hotels near Bermagui Fishermen's Wharf
- Dalmeny Hotels
- Cabin Rentals in Dalmeny
- Cottages in Cuttagee
- Potato Point Hotels
- Cabin Rentals in Potato Point
- B&B in Potato Point
- Beach Hotels in Potato Point
- RV Parks in Potato Point
- Eurobodalla Hotels
- Bodalla Hotels
- Cabin Rentals in Bodalla
- Cottages in Bodalla
- Motels in Bodalla
- Mystery Bay Beach
- Visit Corruna
- Foxglove Spires Garden
- Visit Narooma
- Visit Tilba Tilba
- Narooma Beach
- Narooma Golf Club
- Camel Rock
- Montague Island Vacations
- Wallaga Lake Vacations
- Visit Montague Island
- Visit Wallaga Lake
- Kianga Vacations
- Visit Kianga
- Bermagui Beach
- Bermagui Visitor Information Centre
- Bermagui Harbour
- Visit Bermagui
- Visit Dalmeny
- Visit Cuttagee
- Cuttagee Beach
- Visit Potato Point
- Visit Barragga Bay
- Visit Bodalla
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.