
Mystery Bay Holidays from AU$648
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.

Grand Hotel Bega
Price was AU$791, price is now AU$648 per person
AU$648
per person
30 Sept - 5 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.6/10 Excellent! (27 reviews)
Fantastic hotel with great service! Free milk! Will definitely stay again. Building has lots of character. Comfortable bed. A bit basic but all that you need! Shower was hot.
Reviewed on 24 Jun. 2025


Fairway Motor Inn
Price was AU$1,226, price is now AU$990 per person
AU$990
per person
30 Sept - 5 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
9/10 Wonderful! (279 reviews)
I’ve stayed several times in the garden rooms at the front, which are large , lovely view and comfortable
Reviewed on 19 Jan. 2025

Jamala Wildlife Lodge
Save 100% on your flight
Price was AU$2,255, price is now AU$1,837 per person
AU$1,837
per person
24 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Canberra (CBR)
10/10 Exceptional! (181 reviews)
I was told I there were 2 double beds in our room when I phone before I booked. On arrival there was a a king bed & a roll away bed which they set up while we were having dinner. Other that that everything else was sensational.
Reviewed on 24 Jul. 2025
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
9.8/10 Exceptional! (88 reviews)
"We had a lovely time as always here. Such a homely relaxing home. So nice to watch the birds, especially the king parrots that visit often and walks on the most beautiful beach.Thanks Eveleigh for being the ultimate host. We can't wait to come back again."
Reviewed on 18 Aug. 2025

Mystery Bay Cottages
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

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 4 Aug. 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.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Wollongong accommodation
- Kiama accommodation
- Eden accommodation
- Terrigal accommodation
- Narooma accommodation
- Bathurst accommodation
- The Entrance accommodation
- Albury accommodation
- Newcastle accommodation
- Port Macquarie accommodation
- Yamba accommodation
- Nelson Bay accommodation
- Forster accommodation
- Tamworth accommodation
- Bowral accommodation
- Goulburn accommodation
- Byron Bay accommodation
- Merimbula accommodation
- Lord Howe Island accommodation
- Coffs Harbour accommodation
- Katoomba accommodation
- Orange accommodation
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.