Mystery Bay Holidays from AU$390

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Holiday

From its beaches to its spectacular views and beyond, there's plenty to like about Mystery Bay. Uncover the wonders of this awesome city with a Mystery Bay holiday package that's made for you. Make your trip to Mystery Bay even more fun by going sightseeing. Narooma Beach, Narooma Golf Club and Wallaga Lake are some of the major attractions you'll want to explore. Stop dreaming and start doing. Check out the range of options on Expedia today and finally put your Mystery Bay holiday plans into motion!

The Latest Mystery Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tall Trees Ainslie Motel
Hotel Realm
A by Adina Canberra
Quest Canberra
The Sebel Canberra Campbell

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Mystery Bay Holiday

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
Bermagui Beach, Narooma Beach and Eurobodalla National Park

Our pick of the best Mystery Bay Hotel Deals

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
9.8/10 Exceptional! (96 reviews)
Ev is always so welcoming and the cottage so well kept and equipped.

Reviewed on 1 Feb 2026

Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

MYSTERY BAY NSW
8.8/10 Excellent! (32 reviews)
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 4 Aug 2023

Casey's Pet Friendly Beach Cottage
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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.