Mystery Bay Holidays from AU$714

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.
Avenue Hotel Canberra
Nishi Apartments Eco Living By Ovolo
Ovolo Nishi
Mantra MacArthur Canberra
Canberra Rex Hotel & Serviced Apartments

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 peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay
9.8/10 Exceptional! (90 reviews)
"Lovely accommodation and great to have a fenced back yard for the dog."

Reviewed on 6 Oct 2025

Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
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 21 Oct 2022

Mystery Bay Cottages
Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay

Mystery Bay
10/10 Exceptional! (9 reviews)
"Was a terrific place to stay, my wife and myself travel down here at least once a year we usually stay at Narooma and we visit mystery bay but this year we decided to stay at mystery bay, found spotted gum retreat On the internet and booked our stay it was great walked to the beach every morning ..."

Reviewed on 12 Sept 2025

Spotted Gum Retreat: cosy nest @ Mystery Bay
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.