Mystery Bay beach rentals

We found 142 beach rentals — enter your dates for availability

  • Peace of mind
    Our Book with Confidence Guarantee gives you 24/7 support
  • More quality time
    From booking to staying, the whole process is simple and enjoyable
  • All the privacy of home
    Enjoy full kitchens, laundry, pools, gardens and more
  • More for less
    More space, more privacy, more amenities — more value

Frequently asked questions

Are there any beach holiday rentals in Mystery Bay?
Mystery Bay has 142 beach holiday rentals to select from, including in top neighbourhoods like Wallaga Lake Heights. Find your ideal house on Stayz and spend your days soaking up some rays and your evenings kicking back in your own private space.
How much does it cost to stay in a beach holiday rental in Mystery Bay?
A range of factors will influence how much you pay for a beach holiday rental in Mystery Bay, such as property size and when and how long you’re travelling. All you have to do is enter your holiday dates and preferences to find a house near the beach that works with your style and budget.
When is the best time to book a beach holiday rental in Mystery Bay?
Consider visiting Mystery Bay in November, when average temperatures range between 11ºC and 22ºC. This is the most popular time of year for guests to stay in a beach holiday rental in this destination, which is located in Sapphire Coast.
Where can I book a Mystery Bay beach holiday rental with great views?
Stay at a beach holiday rental in Mystery Bay and you’ll be stepping out of your front door to impressive vistas. Some of our most popular rental houses in this destination boast beach views.
What are the most popular beaches in Mystery Bay?
Narooma Beach is among the most popular beaches in Mystery Bay. With a family-friendly atmosphere, it’s an excellent spot for a day out with the youngsters. Another top pick is Bermagui Beach. Amble along the shore looking for seashells or simply soak up the sun and the ocean views.
What are the top things to do in Mystery Bay?
It’s easy to see why many families love Mystery Bay, with cool attractions like Narooma Beach, Bermagui Beach and Narooma Golf Club to explore. Discover this destination’s wonders together and then return to the comforts of your beach holiday rental.
Why should I book my beach holiday rental with Stayz?
No sharing your space, no awkward encounters with strangers. When you book a Stayz beach holiday rental, you’ll get the entire place for your use only. Need to amend or cancel your itinerary? Our flexible cancellation policies let you book your rental house with peace of mind.

More Holiday Rentals ideas