Mystery Bay Holidays from AU$534

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.
Mantra MacArthur Canberra
Ovolo Nishi
Nishi Apartments Eco Living By Ovolo
Deco Hotel
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
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is AU$123 per night from 26 Oct to 27 Oct
AU$123
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (142 reviews)
"This is our first time staying in a camping motel. It's better than we expected, very convenient and clean, easy parking. The only thing that needs to be improved is the WiFi, which is too weak at night."

Reviewed on 9 Oct 2025

Discovery Parks - Narooma Beach
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.