Mystery Bay Vacation Packages 2026

Top Mystery Bay hotels deals

Mystery Bay Cottages

121 Mystery Bay Road Mystery Bay NSW

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 NSW

Get rates

This cottage features a garden, laundry facilities, and barbecue grills.

Washer

Pet friendly

Discovery Parks - Narooma Beach

7323 Princes Hwy Narooma NSW

$90 nightly

$90 total

May 13 - May 14

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

213 Princes Hwy Narooma NSW

Free Cancellation

Reserve now, pay when you stay

$70 nightly

$77 total

Apr 29 - Apr 30

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.

Bermagui Beach Hotel

10 Lamont Street Bermagui NSW

$129 nightly

$142 total

Apr 18 - Apr 19

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

Amooran Oceanside

30 Montague Street Narooma NSW

$111 nightly

$123 total

Apr 16 - Apr 17

Total with taxes and fees

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A garden, a picnic area, and express check-out are also on offer.

Pool

Parking included

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?

Pooles Beach

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

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.