Mystery Bay house rentals

We found 213 house rentals — enter your dates for availability

Find spaces that suit your style

  • 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 holiday home rentals in Mystery Bay?
Pick from 213 holiday home rentals in Mystery Bay that provide that home-away-from-home experience. Consider basing yourself in the desirable neighbourhood of Wallaga Lake Heights and then explore the city like a local.
How much does it cost to stay in a holiday rental house in Mystery Bay?
Whether you're searching for a quick and easy getaway or an upscale retreat, Stayz has a variety of holiday home rentals in Mystery Bay to choose from. Use our filters to compare options and find the best place for you and your guests.
When is the best time to rent a holiday house in Mystery Bay?
Most guests prefer to stay in a holiday home rental in Mystery Bay during the month of November. At this time of year, the mercury ranges between 11ºC and 22ºC in this part of Sapphire Coast.
Where can I rent a Mystery Bay holiday house with great views?
Slipping into getaway mode is a cinch when you book one of our Mystery Bay houses with beach views. From guests looking for adventure to those that want to simply kick back, Stayz has holiday home rentals with vistas guaranteed to impress all kinds of travellers.
Does Mystery Bay have any weekend house rentals?
Browse our weekend rentals and prepare for an exciting few days away. Our top tips for booking your ideal house in Mystery Bay? Stay flexible when searching and change your travel dates until you find the holiday home rental that suits your style.
Are there any pet-friendly house rentals in Mystery Bay?
Use our filter tool to search for pet-friendly holiday home rentals in Mystery Bay. To find a house rental that comes with added extras like pet bedding or a fenced yard, click on "Pets allowed."
What are the top things to do in Mystery Bay?
Narooma Beach, Bermagui Beach and Narooma Golf Club are popular attractions that'll keep the whole family busy in Mystery Bay. There's nothing like a getaway to bring everyone together, so check out our holiday home rentals in this lively destination.
Why should I book my holiday rental house with Stayz?
First-rate customer support from the second you book until after your trip is one of the many reasons to choose us for your holiday home rental. We also offer properties that go beyond the usual hotel room — think houses in amazing locations, whether that's by the ocean or in the countryside. And with flexible cancellation policies and benefits like damage deposit protection, you can travel with confidence.