Mystery Bay Vacation Packages 2026

Top Mystery Bay hotels deals

Mystery Bay peace at KiaShamwari

Mystery Bay NSW

Get rates

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

Washer

Pet friendly

Mystery Bay Cottages

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

The Palms Mystery Bay

Mystery Bay NSW

Get rates

Book a stay at this beach vacation home in Mystery Bay. Enjoy free WiFi, a beach locale, and balconies. Popular attractions Mystery Bay Beach and Pooles Beach are located nearby.

Dryer

Free WiFi

Amooran Oceanside

30 Montague Street Narooma NSW

$109 nightly

$120 total

Jul 19 - Jul 20

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

Discovery Parks - Narooma Beach

7323 Princes Hwy Narooma NSW

Free Cancellation

Reserve now, pay when you stay

$75 nightly

$75 total

Aug 3 - Aug 4

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 Whale

102 Wagonga St., Narooma NSW

$272 nightly

$300 total

Jul 27 - Jul 28

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the sauna and free perks like local cuisine breakfast and free self parking. A coffee shop, free WiFi in public areas, and a terrace are also on offer.

Pool

Breakfast 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.

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 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.