Mystery Bay Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

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 vacation package that's customized 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 vacation is a few clicks away with Expedia.

Ready to book your vacation to Mystery Bay?

 

Choose your dates

Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
9.8/10 Exceptional! (100 reviews)
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"

Reviewed on Apr 30, 2026

Get rates
Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Get rates
Mystery Bay Cottages
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 Apr 19, 2026

Get rates
Casey's Pet Friendly Beach Cottage
See all 431 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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

How much does a Mystery Bay vacation package cost?
You'll find cheap prices on Expedia for your Mystery Bay getaway. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Mystery Bay costs.
What are the cheapest months to go to Mystery Bay?
You can usually find lower prices and better availability in May, June and August. Browse our cheap Mystery Bay vacation packages and you could get some great off-season discounts.
How many days is enough for Mystery Bay?
The ideal duration for your Mystery Bay vacation depends on what you'd like to see. Typically, a few days to a week will give you enough time to check out all the major attractions and discover some hidden gems along the way.
Is it worth booking a vacation package to Mystery Bay?
Well known for its surfing, walking trails and a host of other highlights, you can be assured Mystery Bay is a good vacation destination. Some of the most popular attractions to put on your itinerary? Visit 1080 Beach and Pooles Beach during your Mystery Bay vacation.
How to find the best Mystery Bay package deals?
Start your search for a Mystery Bay package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Mystery Bay package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Mystery Bay escape off to a flying start.
Is it cheaper to book a Mystery Bay vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component separately. And you'll still enjoy the freedom to create a customized Mystery Bay vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to Mystery Bay?
Secure incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Mystery Bay trip.
How to plan a trip to Mystery Bay?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Mystery Bay.
  2. Budget wisely: In addition to the price of your accommodations, you'll need to factor in other expenses. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that could crop up during your trip to Mystery Bay.
  3. Set the duration of your trip: Start by listing all the sights and activities you'd like to get to in Mystery Bay. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a tailored Mystery Bay vacation package.

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.