Mystery Bay Hotel Guide - Beach Hotels in Mystery Bay, New South Wales

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay Beach Hotels

Top Mystery Bay Beach Hotels

Mystery Bay Cottages
Beach nearby, white sand

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (59)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari
Sun-loungers

Mystery Bay peace at KiaShamwari

9.8 out of 10, Exceptional, (90)
"Wonderful clean and comfortable place to stay. Close to the beach. Recommended."
Mystery Bay peace at KiaShamwari
198 Mystery Bay Road, Mystery Bay
Beach nearby

198 Mystery Bay Road, Mystery Bay

198 Mystery Bay Road, Mystery Bay
The Palms Mystery Bay
Property grounds

The Palms Mystery Bay

The Palms Mystery Bay
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 Mystery Bay Hotel Reviews

Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"The staff were super helpful and the location is superb, particularly if you are a golfer. A great spot to sit back and unwind"
Adrian 3-night trip
Posted 12 days ago
Amooran Oceanside

Explore a world of travel with Expedia

Explore a world of travel with Expedia