Hotels in Mystery Bay

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 17 - Oct 19
Next weekend
Oct 24 - Oct 26

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, (142)
The price is $87
$87 total
includes taxes & fees
Oct 20 - Oct 21
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.
See more propertiesforward arrow

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

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

Check out reviews of Mystery Bay hotels guests love

Horizon Apartments Narooma

Horizon Apartments Narooma

10/10 Excellent
"Spacious unit, deck with partial ocean views. Fully self contained. Off street parking. Helpful owners. Great location a few minutes from town centre and the harbour."
graham 5-night trip
Posted 4 days ago
Horizon Apartments Narooma

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

Keep exploring