Hotels with Pool & Resorts in Mystery Bay

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Mystery Bay Hotels with Pool

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some hotels with pools in Mystery Bay?
Mystery Bay peace at KiaShamwari: Offers 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. Mystery Bay Cottages: Provides free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Cherrybush @ Mystery Bay: Offers free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Discovery Parks - Narooma Beach: 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 Eurobodalla National Park and Mystery Bay Beach. Discover sights such as 1080 Beach 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.