Mystery Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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

Our pick of the best Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari
Mystery Bay peace at KiaShamwari
Mystery Bay, NSW
Stay at this cottage in Mystery Bay. Enjoy a garden, patios and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located ...
9.8/10 Exceptional! (80 reviews)
Perfect low key beach holiday
"Kia Shamwari is the perfect location for a low key beach holiday. A 3min walk to the beach, or drive a little further for the extensive pristine beaches of the coast. We lived on and loved the verandah! And Eveleigh was a great host - we enjoyed her home grown tomatoes!"

Reviewed on 12 Mar 2025

Mystery Bay peace at KiaShamwari
Mystery Bay Cottages
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
Stay at this 4-star beach cottage in Mystery Bay. Enjoy free parking, a garden and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
9.6/10 Exceptional! (58 reviews)
"Hand feeding the rosella’s with the bird seeds provided"

Reviewed on 21 Oct 2022

Mystery Bay Cottages
Casey's Pet Friendly Beach Cottage
Casey's Pet Friendly Beach Cottage
MYSTERY BAY, NSW
Stay at this holiday home in Mystery Bay. Enjoy balconies and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
8.2/10 Very Good! (21 reviews)
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

Casey's Pet Friendly Beach Cottage
See all 396 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

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.

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