Mystery Bay house rentals
We found 211 house rentals — enter your dates for availability
Explore Mystery Bay house rentals
Mystery Bay Retreat - Bush Front Coastal Stay
Sleeps 8 · 4 bedrooms · 2 bathrooms
Cherrybush @ Mystery Bay
Sleeps 8 · 4 bedrooms · 2 bathrooms
The Palms Mystery Bay
Sleeps 7 · 3 bedrooms · 1+ bathroom
Mystery Bay peace at KiaShamwari
Sleeps 4 · 2 bedrooms · 2 bathrooms
Didi's Cottage Mystery Bay - a nod to the classic Australian coastal holiday
Sleeps 6 · 3 bedrooms · 1 bathroom
198 Mystery Bay Road, Mystery Bay
Sleeps 6 · 3 bedrooms · 2 bathrooms
Top rated house rentals - Mystery Bay
Weekend beach trip
We loved our stay at this beautiful home
Branagh R.
Stayed Mar 2025
Another reason to love Bermagui!
We've been staying at various places in and around Bermagui for 15 years, and we've got to say Margo's must be just about the best!It's in a great location, is really spacious and has great natural light. To be honest, the pictures probably don't do the place justice - it's really big.Everything we thought of for a minute we might need could be found in the house, Margo has thought of everything. We would not hesitate to stay there again.
Anthony S.
Stayed Jan 2025
Girls Sanity Break
The house had everything we could have needed. Beds were comfortable. Amazing views.
Carol L.
Stayed Sept 2024
Relax at Narooma
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
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
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
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 211 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.