
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.


Ovolo Nishi
Canberra City Centre
Save 100% on your flight
Price was AU$1,324, price is now AU$833 per person
AU$833
per person
3 Dec - 9 Dec
found 6 hours 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

Nishi Apartments Eco Living By Ovolo
Canberra City Centre
Save 100% on your flight
Price was AU$1,274, price is now AU$808 per person
AU$808
per person
3 Dec - 9 Dec
found 6 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
8.6/10 Excellent! (387 reviews)
Love this hotel and the team
Reviewed on 15 Aug 2025

Deco Hotel
Braddon
Save 100% on your flight
Price was AU$743, price is now AU$548 per person
AU$548
per person
3 Dec - 9 Dec
found 6 hours ago
Return flight included
Melbourne (MEL) to Canberra (CBR)
9.4/10 Exceptional! (1,009 reviews)
Very new but parking was not free even though expedia says it is...
Reviewed on 17 Oct 2025

Canberra Rex Hotel & Serviced Apartments
Braddon
Save 100% on your flight
Price was AU$1,182, price is now AU$876 per person
AU$876
per person
3 Dec - 9 Dec
found 6 hours 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

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