Deals on vacations and trips to Mystery Bay

Save when you book Mystery Bay package deals

Choose two or more items and save on your trip:

Top Mystery Bay hotels deals

Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
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.

Popular places to visit

Frequently asked questions

How much are vacation packages to Mystery Bay?
With Travelocity vacation packages, you can be living it up in Mystery Bay from just . Hotels, adventures and flights — we’ve got you. You can save some cash just for bundling your bookings. And with all of that taken care of before you go, you don’t have to worry about a thing.
Where can I get the best vacation package deals for Mystery Bay?
Check out Travelocity. With access to 400 airline partners and a whopping 1,000,000 hotels all over the world, finding the perfect Mystery Bay package deal couldn’t be easier.
Why should I book my Mystery Bay vacation package with Travelocity?
Travel should be about making cherished new memories and leaving all your troubles behind — which is why we provide you with a friendly team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best deal available on our terrific range of vacation destinations. So what are you waiting for? There’s no time like the present to lock in that vacation you’ve always wanted.
Can I save on my Mystery Bay car rental if I book it with my hotel or flight?
Combining your hotel, car and flight into a Mystery Bay vacation package is an excellent way to score an amazing deal. Plus, having your own wheels gives you the freedom to get to all those amazing sights you’d like to see. Situated 90 mi from Mystery Bay, Parliament House is one attraction that should be on your must-do list. Load up the car and make a day trip of it.
What is the best time of year to go to Mystery Bay?
You’ll land the lowest hotel prices in and pay the most in . You can usually expect it to be more relaxed in May, June and July, while you’re likely to find more fellow visitors to hang out with during the months of February, September and November. It all comes down to what you’re willing to pay, the weather conditions and how well you handle crowds.
Which airport is best for Mystery Bay?
One top option is Moruya Airport (MYA). From here, you’ll need to head south for 30 mi to reach downtown Mystery Bay. Another convenient choice is Merimbula Airport (MIM), which is 45 mi away from central Mystery Bay.
What is there to do in Mystery Bay?
You’ll sense a particular magic in the air as you wander through the streets of Mystery Bay. 1080 Beach and Pooles Beach are just two attractions that entice visitors to this wonderful city, so add them to your travel itinerary.
Where should I stay when visiting Mystery Bay?
The Spotted Gum Retreat: Cosy Nest @ Mystery Bay is recommended by many travelers. Book soon before it’s too late.