
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
Braddon
Price was AU$906, price is now AU$714 per person
AU$714
per person
18 Nov - 21 Nov
found 1 day ago
Return flight included
Gold Coast (OOL) to Canberra (CBR)
9.4/10 Exceptional! (1,003 reviews)
Room was fantastic. Trying to contact the front desk by phone was a frustrating and painful experience.
Reviewed on 10 Oct 2025


Ovolo Nishi
Canberra City Centre
Price was AU$2,101, price is now AU$1,406 per person
AU$1,406
per person
1 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.6/10 Excellent! (1,001 reviews)
Close to city centre and ideal to visit Floriade.
Parking availabe on property. Unique design of property. Pity that room size was much smaller than showing on photos shown on website. Staff was friendly and helpful.
Reviewed on 2 Oct 2025


Canberra Rex Hotel & Serviced Apartments
Braddon
Price was AU$1,593, price is now AU$1,230 per person
AU$1,230
per person
1 Jan - 8 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.8/10 Excellent! (1,006 reviews)
Nice hotel close to public transport. Plenty of parking on site.
Reviewed on 11 Oct 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! (90 reviews)
"Lovely accommodation and great to have a fenced back yard for the dog."
Reviewed on 6 Oct 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

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
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
Lodging
- Apartments in Central Tilba
- B&B in Central Tilba
- Cabin Rentals in Central Tilba
- Caravan Parks in Central Tilba
- Cottages in Central Tilba
- Holiday Homes in Central Tilba
- Beach Hotels in Central Tilba
- Boutique Hotels in Central Tilba
- Historic Hotels in Central Tilba
- Luxury Hotels in Central Tilba
- Central Tilba Hotels
- Corruna Hotels
- Hotels near Foxglove Spires Garden
- Apartments in Narooma
- B&B in Narooma
- Cabin Rentals in Narooma
- Caravan Parks in Narooma
- Holiday Homes in Narooma
- Holiday Parks in Narooma
- Hostels in Narooma
- Adults Only Hotels in Narooma
- Beach Hotels in Narooma
- Cheap Hotels in Narooma
- Family Hotels in Narooma
- Historic Hotels in Narooma
- Hotels with Parking in Narooma
- Hotels with Pool in Narooma
- Independent Hotels in Narooma
- Luxury Hotels in Narooma
- Pet Friendly Hotels in Narooma
- Romantic Hotels in Narooma
- Spa Hotels in Narooma
- Narooma Hotels
- Motels in Narooma
- Serviced Apartments in Narooma
- B&B in Tilba Tilba
- Cabin Rentals in Tilba Tilba
- Caravan Parks in Tilba Tilba
- Tilba Tilba Hotels
Packages
- Visit Akolele
- Bar Rock Lookout
- Bermagui Beach
- Bermagui Fishermen's Wharf
- Bermagui River Park
- Bermagui Holidays
- Blue Pool
- Bombala Holidays
- Brogo Dam
- Brogo Holidays
- Bruce Steer Pool
- Camel Rock Beach
- Camel Rock
- Central Tilba Holidays
- Visit Central Tilba
- Cobargo Holidays
- Cuttagee Beach
- Eurobodalla National Park
- Foxglove Spires Garden
- Glasshouse Rocks Lookout
- Kianga Holidays
- Mimosa Rocks National Park
- Montague Island Holidays
- Moruya Heads Holidays
- Mumbulla Creek Falls
- Narooma Golf Club
- Narooma Visitors Centre
- Narooma Holidays
- Visit Narooma
- Potato Point Holidays
- Ss Monaro Wreckage
- Tilba Tilba Holidays
- Visit Tilba Tilba
- Tuross Head Holidays
- Wallaga Lake Holidays
Cars
- Avis Rental Cars in Narooma
- Budget Rental Cars in Central Tilba
- Budget Rental Cars in Narooma
- Car hire near 1080 Beach
- Car hire Central Tilba
- Car hire Narooma
- Car hire Tilba Tilba
- Enterprise Rental Cars in Narooma
- Europcar Rental Cars in Narooma
- First Car Rental Rental Cars in Narooma
- Hertz Rental Cars in Narooma
- Offer Car Hire Rental Cars in Narooma
- Ute Car Hire in Narooma
- Sixt Rental Cars in Narooma
- Thrifty Car Rental Rental Cars in Narooma
- Van Car Hire in Narooma
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.