Mystery Bay house rentals
We found 214 house rentals — enter your dates for availability
Explore Mystery Bay house rentals
Didi's Cottage Mystery Bay - a nod to the classic Australian coastal holiday
Sleeps 6 · 3 bedrooms · 1 bathroom
9.49.4 out of 10
Exceptional
exceptional
82 reviews
(82 reviews)
Mystery Bay peace at KiaShamwari
Sleeps 4 · 2 bedrooms · 2 bathrooms
9.89.8 out of 10
Exceptional
exceptional
97 reviews
(97 reviews)
Spotted Gum Retreat: cosy nest @ Mystery Bay
Sleeps 8 · 2 bedrooms · 2+ bathrooms
1010 out of 10
Exceptional
exceptional
11 reviews
(11 reviews)
Mystery Bay Retreat - Bush Front Coastal Stay
Sleeps 8 · 4 bedrooms · 2 bathrooms
9.49.4 out of 10
Exceptional
exceptional
13 reviews
(13 reviews)
198 Mystery Bay Road, Mystery Bay
Sleeps 6 · 3 bedrooms · 2 bathrooms
1010 out of 10
Exceptional
exceptional
1 review
(1 review)
Dreamy Mystery Bay. Escape to the serene beauty of Mystery Bay.
Sleeps 2 · 2 bedrooms · 1 bathroom
1010 out of 10
Exceptional
exceptional
4 reviews
(4 reviews)
Top rated house rentals - Mystery Bay
Weekend beach trip
1010 out of 10
Exceptional
exceptional
155 reviews
(155 reviews)
We loved our stay at this beautiful home
Branagh R.
Stayed Mar 2025
Girls Sanity Break
1010 out of 10
Exceptional
exceptional
6 reviews
(6 reviews)
The house had everything we could have needed. Beds were comfortable. Amazing views.
Carol L.
Stayed Sept 2024
Relax at Narooma
1010 out of 10
Exceptional
exceptional
1 review
(1 review)
Comfy stay for couples and families. Games provided. Lovely deck for al fresco meals. Easy walk to many interesting places to see and eat
Heather D.
Stayed Mar 2024
South Coast Break
1010 out of 10
Exceptional
exceptional
5 reviews
(5 reviews)
Great accommodation in a very good Farm Stay. Owners extremely friendly and very obliging. Would recommend to all ages for a relaxing and central place to stay.
Colin L.
Stayed May 2023
Beautiful Cottage In Bermagui
1010 out of 10
Exceptional
exceptional
65 reviews
(65 reviews)
Many thanks to Colin for an excellent stay. The cottage was private and just what I wanted and needed at the time. Everything I required was provided. Walking distance to the shops and beach. I would highly recommend staying here and will stay again.
Deslee Q.
Stayed Oct 2022
Hidden Gem
1010 out of 10
Exceptional
exceptional
9 reviews
(9 reviews)
Great little cottage ,perfect for our stay for two nights easily could stay longer.
The cottage has everything you need. Great breakfast and flowers . We had our beautiful rotti with us who made herself at home straight away.
So many birds to watch and listen to.
Also really close to everyone Bermagui has to offer. Will come back for sure.
Jane c.
Stayed Sept 2022
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value
Frequently asked questions
Are there any holiday home rentals in Mystery Bay?
Pick from 214 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.