Mystery Bay Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

    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 Cottages

Mystery Bay Cottages

4 out of 5
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 Oct. 21, 2022

Get rates
Mystery Bay Cottages
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

MYSTERY BAY
9.4/10 Exceptional! (6 reviews)
Beautiful home right next to mature parkland
"It's a beautiful home nestled right next to the national park as well as its walking tracks. Situated in a quiet street, it's easy to get to and has ample parking for multiple vehicles.The interior is beautifully laid out with a large balcony."

Reviewed on Jan. 3, 2025

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

Mystery Bay peace at KiaShamwari

Mystery Bay
9.8/10 Exceptional! (88 reviews)
"We had a lovely time as always here. Such a homely relaxing home. So nice to watch the birds, especially the king parrots that visit often and walks on the most beautiful beach.Thanks Eveleigh for being the ultimate host. We can't wait to come back again."

Reviewed on Aug. 18, 2025

Get rates
Mystery Bay peace at KiaShamwari
See all 428 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

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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.