Mystery Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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 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

Get rates
Mystery Bay Retreat - Bush Front Coastal Stay
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
9.8/10 Exceptional! (102 reviews)
"We had a very pleasant stay. We loved the private “sun trap” at the back of the house and my little dog was busy exploring the lovely enclosed back garden. We had no complaints, the small “treats” we found was an added bonus. We look forward to visiting again.Patricia."

Reviewed on 23 Oct 2026

Get rates
Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

MYSTERY BAY NSW
8.8/10 Excellent! (33 reviews)
"Great property in a very good location—quiet, spacious, and comfortable. We will definitely be coming back."

Reviewed on 19 Apr 2026

Get rates
Casey's Pet Friendly Beach Cottage
See all 443 properties in Mystery Bay
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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?
See properties

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

* 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.