Hotels in Mystery Bay

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Jul 8 - Jul 9
Tomorrow
Jul 9 - Jul 10
This weekend
Jul 11 - Jul 13
Next weekend
Jul 18 - Jul 20

Where to stay in Mystery Bay?

Discovery Parks - Narooma Beach
Outdoor pool

Discovery Parks - Narooma Beach

3.0 star property
9.2 out of 10, Wonderful, (122)
$78 nightly
The price is $78
Jul 31 - Aug 1
Total includes taxes and fees
Discovery Parks - Narooma Beach
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.

Top landmarks in Mystery Bay

1080 Beach

If being by the water is a major draw, 1080 Beach is a spot you might want to check out, located 1.2 mi (1.9 km) from central Mystery Bay. If you want to continue walking by the waves, head to Pooles Beach located nearby.

See properties in 1080 Beach
1080 Beach

Pooles Beach

When the beach is calling your name, you might want to head down to Pooles Beach, located 0.7 mi (1.1 km) from central Mystery Bay. Catch the sunset by the shore at 1080 Beach and Mystery Bay Beach, located nearby.

See properties in Pooles Beach
Pooles Beach

Learn more about Mystery Bay

Mystery Bay is well-known for its attractions such as 1080 Beach and Eurobodalla National Park.

See all hotels in Mystery Bay

Check out the Mystery Bay hotels guests love right now

Harbourview House

Harbourview House

10/10 Excellent
"I have stayed here before. Always liked the position as it was very central and the staff helpful. Since my last stay it has been renovated. Now it is sparkling clean fresh and smart."
Victoria 1-night trip
Posted 6 days ago
Harbourview House

Frequently asked questions

What accommodations do travelers like in Mystery Bay?
Guests like Mystery Bay Cottages, Discovery Parks - Narooma Beach and Bermagui Beach Hotel.
Can I book refundable hotels in Mystery Bay?
If you want the flexibility to change your plans to Mystery Bay, most hotels provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Mystery Bay if I want a vacation rental instead of a traditional hotel?
You'll find 6 vacation homes on our site.
What will the weather in Mystery Bay be like during my visit?
The warmest months in Mystery Bay are usually January and February with an average temp of 66°F. July and August are the chilliest months when the average temp is 51°F. The rainiest months are November and March.
Why should I book my Mystery Bay accommodation with Hotels.com?
There are plenty of reasons to book your Mystery Bay travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Find out more about Mystery Bay

Find out more about Mystery Bay

If you're looking for a place to get away, look no further than Mystery Bay. Whether you're planning to stay for a night or for the week, the area around Mystery Bay has accommodations to fit every need. Search for hotels in Mystery Bay with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Mystery Bay hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Mystery Bay hotel deals are here with our lowest price guarantee.