Mystery Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Mystery Bay Holiday
From its beaches to its spectacular views and beyond, there's a lot to like about Mystery Bay. Uncover the wonders of this fascinating city with a Mystery Bay holiday package that's customised for you. Narooma Beach, Narooma Golf Club and Camel Rock are just a few of the many attractions worth visiting during your trip to Mystery Bay. Don't delay your visit to this city any longer. Your ultimate Mystery Bay holiday is a few clicks away with Expedia.
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 | Narooma Beach, Bermagui Beach and Eurobodalla National Park |
Top hotels in Mystery Bay
Mystery Bay Retreat - Bush Front Coastal Stay
MYSTERY BAY NSW
9.4/10 Exceptional! (13 reviews)
"Beautiful house in a great location with all the comforts of home."
Reviewed on 4 Nov 2025
Mystery Bay peace at KiaShamwari
Mystery Bay NSW
9.8/10 Exceptional! (101 reviews)
"We had everything at our disposal. Very welcoming home. A generous thoughtful host in Ev. Wonderful wood fire l, barbecue short walk to magnificent beach for whale watching swimming. Cosy clean comfortable beds and living areas. Kitchen and laundry well equipped. Great private garden peaceful and ..."
Reviewed on 10 Sept 2026
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.
Stay near popular Mystery Bay attractions
1080 Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
Mystery Bay Beach
10.0/10 (1 review)
Why not spend a lazy afternoon at Mystery Bay Beach during your trip to Mystery Bay?
Pooles Beach
9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
Frequently asked questions
Why should I book my Mystery Bay holiday with Expedia?
With great-value flights, accommodation and car hire options all in the same place, Expedia makes booking your Mystery Bay break a piece of cake. Plus, we can help you bundle your bookings into a package holiday so you can get even more savings. Choose from fantastic properties, add your flights and/or a hire car (and maybe even some exciting activities!) and land unbeatable prices. Need to change plans? Expedia has a flexible cancellation policy for many reservations. To discover more, head over to our Customer Service Portal link.
When is the best time of year to holiday in Mystery Bay?
If you love the excitement that comes with peak season, head to Mystery Bay in February, September and November. If you want a calmer vibe, May, June and July are better times to visit. Plan your trip to Mystery Bay based on what type of adventure you're looking for. July is the coolest time of year, when daytime temperatures average 9ºC. In January, the warmest period, you will experience temperatures of around 20ºC during the day.
What is the top hotel for my holiday in Mystery Bay?
Unwind in Mystery Bay by choosing Eden Motel as your home base and gateway to exploration.
How do I get a cheap holiday to Mystery Bay?
Bundling your hotel and flight with Expedia won't just save precious time — it'll save you a nice amount too. A Mystery Bay holiday makes it simple to arrange your dream adventure. With more than 400 airlines across the world to pick from, finding flights that suit your busy schedule will be no sweat. Not only that, we have over 321,000 properties globally to pick from. Talk about choice! Whatever your budget, Expedia brings the world within your reach. Learn more about how you can save money on your holiday when you combine your flight and hotel bookings with Expedia.
What should I do on my Mystery Bay holiday?
Ensure your holiday in Mystery Bay is an unforgettable one by checking out its leading attractions. Bermagui Beach, Narooma Beach, Narooma Golf Club and Blue Pool are some of the things worth discovering while you're in the area.
What is the best area to stay in when on holiday in Mystery Bay?
Mystery Bay has a number of fascinating places to discover, like 1080 Beach. Stay somewhere close by and make sightseeing easier.
Do I need a visa for my Mystery Bay holiday?
Official government websites will have all the information you need on visa requirements, application procedures and any supporting documentation. Your nationality and the purpose of your visit, whether it be for work or holidays, will determine if you need a visa for Mystery Bay. Also ensure your passport is up to date and has a minimum of six months validity remaining after your planned date of return. Finalise all your travel planning ahead of time to avoid any nasty last-minute surprises.
What should I wear on my Mystery Bay holiday?
Consider the type of activities planned during your Mystery Bay trip and create a travel wardrobe that you can mix and match. For fashion inspiration or information on any dress codes, look up style blogs or social media accounts. Take a look at the local weather forecast so you can pack accordingly. The warmest month in Mystery Bay is January, with average daytime temperatures of 20ºC. If you plan to travel during the coolest month of July, the mercury hovers around 9ºC during the day.
What does an Expedia Mystery Bay holiday include?
Choose from a combination of hire cars, flights and hotels. Once you've made your booking, add the fun stuff like tours and activities. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to putting together your dream Mystery Bay getaway. Private holiday homes and cottages are a few of the most popular property types in Mystery Bay. Whatever your holiday style or size of your group, you can count on Expedia for the flexibility to customise your next escape.
Does Expedia offer Book Now, Pay Later Mystery Bay holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply select the payment plan that suits best during checkout and take away the stress of budgeting for your next trip. Don't forget to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:
- Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying across multiple instalments sounds right for you, choose this option at checkout.
- No-deposit holidays: Clicking on the "book now" button is easier with this option. With no upfront fee for your escape, you can Book Now, Pay Later and start packing your bags.
Can I choose my airline with a Mystery Bay Expedia holiday?
Expedia has access to more than 400 airline partners worldwide, so you certainly can. Simply choose your preferred air carrier and create the perfect Mystery Bay trip.
Explore a world of travel with Expedia
- 4 Star Hotels in Tuross Head
- 5 Star Hotels in Tomakin
- Hotels near Baragoot Beach
- Bush & Beach Retreat
- Hotels with a Bar in Batehaven
- The Isla & Casita Motel
- Cabin Rentals in Batemans Bay
- Abode Hotel Malua Bay
- Barlings Beach Holiday Park
- Big4 Moruya Heads Easts Dolphin Beach Holiday Park
- Corrigans Cove
- Nrma Broulee Holiday Park
- Batemans Bay Hotels
- Villas in Batemans Bay
- Gay-Friendly Hotels in Bega
- Romantic Hotels in Bega
- Apartments in Bemboka
- **Blue Point Cottage No 2 Bermagui**
- Blue Pool Hideaway
- What A View
- Seascape 3/7 Wattle Street
- Seaview Beach House 6
- Shizunami Retreat Bermagui
- Bermagui Hotels
- Guest Houses in Black Range
- Bodalla Hotels
- Hotels near Bournda National Park
- Hotels with Restaurant in Brogo
- Apartments in Candelo
- Cheap Hotels in Candelo
- Tilba Lake House
- Two Story Bed and Breakfast
- Central Tilba Hotels
- Holiday Parks in Chinnock
- Luxury Hotels in Congo
- Dalmeny Hotels
- Holiday Parks in Doctor George Mountain
- Cabin Rentals in Eurobodalla Shire Council
- Kingswood Hotels
- The Castle Lilli Pilli Beach
- Flat Walk to Beach & Shops
- Rosa
- Malua Bay Hotels
- B&B in Moruya
- Mogendoura Farm ONE COTTAGE Max 6 people MIN 2 NIGHT STAY
- Moruya Hotels
- The Palms Mystery Bay
- Villas in Mystery Bay
- Hostels in Narooma
- Discovery Parks
- Narooma Hotels
- Rosedale Hotels
- Snowball Hotels
- Golf Hotels in Sunshine Bay
- Sunshine Bay Hotels
- Fabulous Family sized Coastal Retreat
- Surf Beach Hotels
- Tanja Hotels
- Caravan Parks in Tarraganda
- Pet-Friendly Hotels in Tathra
- Tathra Hotels
- Blue Hills Luxury Farm Stay
- Foxglove Luxury accommodation stay. Tranquil retreat in Tilba Tilba
- Velvet Pear Cottage @ The Foxglove Gardens
- Tilba Tilba Hotels
- Winnies on Sunpatch. Gorgeous
- 1 The Point
- Gay-Friendly Hotels in Tura Beach
- Turlinjah Hotels
- Red Box Cottage
- Tuross Lakeside Tourist Park
- Ingenia Holidays Bermagui
- Regatta Point Holiday Park
- Wallaga Lake Hotels
- Yowrie Hotels
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
