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

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Get rates
An outdoor tennis court is featured at this cottage, along with a terrace and a garden. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the picnic area. Free self parking and luggage storage are also offered on site.
Kitchen
Parking included
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Washer
Pet friendly
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

MYSTERY BAY NSW
Get rates
This vacation home features laundry facilities.
Washer
Pet friendly
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy Narooma NSW
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $92 total per night
$92 total
May 12 - May 13
Total with taxes and fees
This holiday park doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
Pool
Parking included
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy Narooma NSW
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Apr 27 - Apr 28
Total with taxes and fees
A seasonal outdoor pool, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. A garden and a virtual front desk are also provided.
Pool
Parking included
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street Bermagui NSW
$124 nightly
The price is $136 total per night
$136 total
Apr 14 - Apr 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas.
Parking included
Free WiFi
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

1080 Beach

Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?

1080 Beach

Pooles Beach

Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?

Pooles Beach

Frequently asked questions

How much are vacation packages to Mystery Bay?
Packages, which provide both flights and hotels in Mystery Bay, start from as low as . Turn your travel dreams into reality and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Mystery Bay?
There's no need to look any further than Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, it's easy to put together a Mystery Bay package deal that suits your needs.
Why should I book my Mystery Bay vacation package with Travelocity?
We offer destinations to suit every type of globetrotter, first-rate service and customer support available 24/7. And to top it off, we'll match any cheaper price you happen to find with our Price Match Guarantee.
Can I save on my Mystery Bay car rental if I book it with a hotel or flight?
You certainly can with our Mystery Bay vacation packages. With one of these, there are loads of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings grow. With your own set of wheels, all the landmarks in and around Mystery Bay are an unforgettable road trip away.
Which airport is best for Mystery Bay?
Moruya Airport (MYA), 30 mi north of the city center, is where many travelers begin their Mystery Bay adventures. But it's possible that Merimbula Airport (MIM) (45 mi away from central Mystery Bay) could suit you better.
Where should I stay when visiting Mystery Bay?
The Coastal Retreat Mystery Bay is the first choice of many visitors. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Mystery Bay vacation photos for more inspiration

Mystery Bay and Mount Gulaga in teh distance
clear creek
1080 Beach in Eurobodalla National Park near Mystery Bay on the far south coast of NSW is a great spot for surfing, fishing and picnicking with a view.
1080 Beach in Eurobodalla National Park near Mystery Bay on the far south coast of NSW is a great spot for surfing, fishing and picnicking with a view.