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
Nov 20 - Nov 21
Tomorrow
Nov 21 - Nov 22
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Where to stay in Mystery Bay?

Two Bedroom Apartment | Balcony
Horizon Apartments Narooma
Horizon Apartments Narooma
4.0 star property
8.4 out of 10, Very Good, (373)
The price is $128
$141 total
includes taxes & fees
Dec 4 - Dec 5
Horizon Apartments Narooma
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

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

10/10 Excellent
"Easy to find the park. Staff were welcoming and friendly. Cabin was clean but notice curtains torn / old at most windows, shower screen curtain had small holes in it, thought bbq at cabin could be bigger. "
Simone 2-night trip
Posted 6 days ago
BIG4 Wallaga Lake Holiday Park

Frequently asked questions

What accommodations do travelers like in Mystery Bay?
Guests like Mystery Bay Cottages, Discovery Parks - Narooma Beach and The Tree Motel.
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