Mystery Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Your Mystery Bay Holiday
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 holiday package that's customised 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 holiday is a few clicks away with Expedia.
Mystery Bay Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Moruya Airport (MYA) |
Max Temp Winter | 16ºC |
Max Temp Summer | 24ºC |
Top Sights | Narooma Beach, Bermagui Beach and Eurobodalla National Park |
Top hotels in Mystery Bay
Mystery Bay peace at KiaShamwari
Mystery Bay NSW
9.8/10 Exceptional! (97 reviews)
The house is neat, tidy and very close to the beach. It has everything you need for a home away from home.Nice secure garden for pets. Ev was very welcoming.
Reviewed on 7 Mar 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 4 Nov 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.
Explore a world of travel with Expedia
- 4 Star Hotels in Tuross Head
- 5 Star Hotels in Cobargo
- Hotels near Baragoot Beach
- Barragga Bay Hotels
- Holiday Homes in Beauty Point
- Caravan Parks in Bermagui
- Bermagui Hotels
- Hotels near Blue Pool
- Caravan Parks in Bodalla
- Cheap Hotels in Bodalla
- Hotels with a View in Bodalla
- Bodalla Hotels
- Holiday Homes in Bodalla
- Farmstay in Central Tilba
- B&B in Central Tilba
- Boutique Hotels in Central Tilba
- Historic Hotels in Central Tilba
- Central Tilba Hotels
- Gay-Friendly Hotels in Cobargo
- Cobargo Hotels
- Corruna Hotels
- Serviced Apartments in Dalmeny
- Golf Hotels in Dalmeny
- Hotels with Parking in Dalmeny
- Pet-Friendly Hotels in Dalmeny
- Dalmeny Hotels
- Cheap Hotels in Eurobodalla
- Kianga Hotels
- Montague Island Hotels
- Murrah Hotels
- B&B in Narooma
- Caravan Parks in Narooma
- Hostels in Narooma
- Adults Only Resorts & in Narooma
- Beach Resorts & in Narooma
- Boutique Hotels in Narooma
- Hotels with Laundry Service in Narooma
- Hotels with Balcony in Narooma
- Narooma Hotels
- Motels in Narooma
- Serviced Apartments in North Narooma
- Caravan Parks in North Narooma
- Holiday Parks in North Narooma
- Luxury Hotels in North Narooma
- North Narooma Hotels
- Holiday Parks in Potato Point
- Cheap Hotels in Potato Point
- Potato Point Hotels
- Cabin Rentals in Tilba Tilba
- Cottages in Tilba Tilba
- Cheap Hotels in Tilba Tilba
- Luxury Hotels in Tilba Tilba
- Tilba Tilba Hotels
- Tuross Head Hotels
- Wallaga Lake Heights Hotels
- Luxury Hotels in Wallaga Lake
- Wallaga Lake Hotels
- Bawley Beach
- Bega Cheese Heritage Centre
- Visit Bermagui
- Bullocks Flat Holidays
- Burra Holidays
- Callala Beach Holidays
- Visit Cobargo
- Cuttagee Beach
- Eden Holidays
- Hanging Rock Sports Complex
- Hyams Beach Holidays
- Malua Bay Holidays
- Manyana Holidays
- Merimbula Holidays
- Mogo Holidays
- Visit Montague Island
- Mystery Bay Beach
- Visit Narooma
- Nelsons Beach
- Pambula Holidays
- Pebbly Beach
- Perisher Valley Holidays
- Visit Potato Point
- Rossi Holidays
- Ss Monaro Wreckage
- Sapphire Coast Holidays
- Smiggin Holes Holidays
- Snowy Vineyard and Microbrewery
- Tanja Holidays
- Tarago Holidays
- Visit Tinpot
- Vincentia Holidays
- Visit Wallaga Lake
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
