Hotels with Pool & Resorts in Mystery Bay from AU$144

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay Hotels with Pool

Tonight
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Our top choices for Mystery Bay hotels with a pool

Sports facility
Horizon Apartments Narooma

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (374)
"Everything about apartment was spot on!"
Australia
Tess
The price is AU$240
includes taxes & fees
26 Jan - 27 Jan 2026
Horizon Apartments Narooma
Seasonal outdoor pool
The Tree Motel

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (146)
"very simple accommodation, q r code for check in gave us some issues but a quick phone call and all fixed."
Australia
Daniel
The price is AU$144
includes taxes & fees
5 Jan - 6 Jan 2026
The Tree Motel
Studio Twin | Balcony view
Amooran Oceanside

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (583)
"Great place to stay for a work trip "
Australia
Marcus
The price is AU$207
includes taxes & fees
27 Jan - 28 Jan 2026
Amooran Oceanside
Seasonal outdoor pool
Top of the Town Motel Narooma

Top of the Town Motel Narooma

Top of the Town Motel Narooma
3.5 star property
Narooma
9.2 out of 10, Wonderful, (324)
"Very comfortable Will definently stay again "
Australia
Rob
The price is AU$176
includes taxes & fees
22 Jan - 23 Jan 2026
Top of the Town Motel Narooma
Outdoor pool
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (156)
"Clean room, great price and good location."
Australia
Greg
The price is AU$187
includes taxes & fees
27 Jan - 28 Jan 2026
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.
View all properties

Top Mystery Bay Hotel Reviews

Horizon Apartments Narooma

Horizon Apartments Narooma

10/10 Excellent
"Everything about apartment was spot on!"
Tess 2-night trip
Posted 10 days ago
Horizon Apartments Narooma
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"Brilliant location. Awesome views. Rooms are excellent. Friendly service. Close to everything you need"
Rodney 2-night trip
Posted 1 month ago
Amooran Oceanside

Frequently asked questions

What are some hotels with pools in Mystery Bay?
Mystery Bay Cottages: Provides free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Mystery Bay peace at KiaShamwari: Features free self parking, an outdoor pool and air conditioning. Casey's Pet Friendly Beach Cottage: Offers free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Spotted Gum Retreat: cosy nest @ Mystery Bay: Provides free self parking, an outdoor pool and complimentary wireless Internet access. Beachwood on Casey: Provides free self parking, an outdoor pool and complimentary wireless Internet access.
What is there to see and do in Mystery Bay?
Spend some time experiencing the great outdoors at 1080 Beach and Mystery Bay Beach. Discover sights such as Eurobodalla National Park and Pooles Beach during your stay.
When is the best time to book a hotel with a pool in Mystery Bay?
Taking the local weather in Mystery Bay into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.

Explore a world of travel with Expedia