Mystery Bay pet-friendly rentals
We found 80 pet-friendly rentals — enter your dates for availability
Explore Mystery Bay pet-friendly rentals
Showing deals for: 27 Oct - 30 Oct
Mystery Bay peace at KiaShamwari
Sleeps 4 · 2 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
88 reviews(88 reviews)
The current price is AU$860
AU$860
for 3 nights, 1 cottage
AU$287 per night
includes taxes & fees
Mermaids at Mystery, short stroll to the beach Satellite internet
Sleeps 2 · 1 bedroom · 0+ bathrooms
7.07.0 out of 10
Goodgood
2 reviews(2 reviews)
The current price is AU$653
AU$653
for 3 nights, 1 apartment
AU$218 per night
includes taxes & fees
Casey's Pet Friendly Beach Cottage
Sleeps 6 · 3 bedrooms · 1+ bathroom
8.88.8 out of 10
Excellentexcellent
32 reviews(32 reviews)
The current price is AU$938
AU$938
for 3 nights, 1 home
AU$313 per night
includes taxes & fees
Spotted Gum Retreat: cosy nest @ Mystery Bay
Sleeps 8 · 2 bedrooms · 2+ bathrooms
1010 out of 10
Exceptionalexceptional
9 reviews(9 reviews)
The current price is AU$914
AU$914
for 3 nights, 1 home
AU$305 per night
includes taxes & fees
Dreamy Mystery Bay. Escape to the serene beauty of Mystery Bay.
Sleeps 2 · 2 bedrooms · 1 bathroom
1010 out of 10
Exceptionalexceptional
1 review(1 review)
The current price is AU$1,324
AU$1,324
for 3 nights, 1 home
AU$441 per night
includes taxes & fees
198 Mystery Bay Road, Mystery Bay
Sleeps 6 · 3 bedrooms · 2 bathrooms
9.69.6 out of 10
Exceptionalexceptional
The current price is AU$2,060
AU$2,060
for 3 nights, 1 home
AU$687 per night
includes taxes & fees
Top rated pet-friendly rentals - Mystery Bay
We can’t wait to return
1010 out of 10
Exceptionalexceptional
46 reviews(46 reviews)
We had an absolutely incredible stay Gorgous property Amazing location so close to mystery bay beach Great ammenities We can’t wait to return
Daisy C.
Stayed May 2025
Relaxing family getaway
1010 out of 10
Exceptionalexceptional
1 review(1 review)
Had a wonderful stay with our family and dog in Bermagui. The unit was perfect for our family of four. The kids loved the trampoline! Was great with our dog too, with an enclosed deck area. Walking distance to the main town, kids rode their bikes. Would love to come back again.
Toni J.
Stayed Apr 2025
Great Stay!
1010 out of 10
Exceptionalexceptional
3 reviews(3 reviews)
Loved this place. Everything we needed in a great location. Will be sure to return!
M and S B.
Stayed Mar 2025
Beautiful views and great living spaces
1010 out of 10
Exceptionalexceptional
1 review(1 review)
Overall the property was great, really beautiful views and great living space upstairs. Downstairs the room configuration was a little confusing and we were a bit disappointed to have to make the beds after a long drive to get to the destination.
ELINOR W.
Stayed Mar 2025
Pet friendly beach holiday
1010 out of 10
Exceptionalexceptional
9 reviews(9 reviews)
We had a lovely holiday with our cat. This was a perfect location in the bush close to walks, the beach and a short drive to Bermagui, Narooma and Bodalla. Lots of wildlife to see here. The hosts were friendly and helpful.
Celine K.
Stayed Mar 2025
Relaxing getaway
1010 out of 10
Exceptionalexceptional
19 reviews(19 reviews)
Enjoyed the home and location. Have stayed before and will stay again!
karen G.
Stayed Jan 2025
Great little spot
1010 out of 10
Exceptionalexceptional
8 reviews(8 reviews)
We had a lovely relaxing week in this very comfortable and well located house. Our dog enjoyed it too- the garden is secure -and is a great space for humans too Thank you
Sue H.
Stayed Dec 2024
Lovely stay
1010 out of 10
Exceptionalexceptional
88 reviews(88 reviews)
Beautiful house and immaculate gardens. We stayed with our two giant dogs and has a beautiful time. Dog beach within a few minutes walk. Highly recommended.
kate O.
Stayed Dec 2024
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 pet-friendly holiday rentals in Mystery Bay?
Select from 80 pet-friendly holiday rentals in Mystery Bay that offer extra features like outdoor yards or nearby parks for your furry friend to run around in. Consider basing yourself in the sought-after neighbourhood of Wallaga Lake Heights and then explore the city like a local.
How much does it cost to stay in a pet-friendly holiday rental in Mystery Bay?
To help find a pet-friendly holiday rental in Mystery Bay that fits your budget, make use of our comprehensive filter tool. Select the maximum amount you want to spend and compare the prices of accommodation that have everything you need for an awesome getaway with your furry friend. Larger properties with multiple bedrooms and lots of amenities tend to cost more, so go for something smaller if you want to save.
When is the best time to book a pet-friendly holiday rental in Mystery Bay?
It all depends on the type of weather you and your four-legged pal like most. Many visitors to Sapphire Coast book a Mystery Bay pet-friendly holiday rental in November, when the temperature ranges from 11ºC to 22ºC.
Where can I rent a pet-friendly holiday rental with great views?
Book a pet-friendly holiday rental in Mystery Bay and you'll be waking up to impressive vistas. Some of our most popular rental houses that allow furry friends here feature beach views.
Can I book a pet-friendly holiday rental near the beach?
Pick a pet-friendly holiday rental by the beach in Mystery Bay and have some seaside fun with your four-legged friend. Consider staying close to Narooma Beach or Bermagui Beach. These are two top spots for playing ball, tossing a Frisbee or simply relaxing near the shoreline.
Do any pet-friendly holiday rentals in Mystery Bay have a garden?
To find pet-friendly holiday rentals in Mystery Bay with an outdoor space, select "Garden or backyard" under the features and amenities filter. Some of our properties come with fenced yards or gardens, while others are close to trails, parks or other pet-friendly areas.
Can I book a pet-friendly cabin or lodge in Mystery Bay?
Use our "Pet-friendly" filter to find the ideal stay. Many of our pet-friendly cabins or lodges in Mystery Bay feature yard space, so your pup will have ample room to run around. There'll also be a place for your pet to sleep comfortably, and sometimes even a welcome pack to make them feel extra special.
What are the top things to do in Mystery Bay?
A family holiday in Mystery Bay wouldn't be complete without stopping by Narooma Beach. But to make your escape absolutely perfect, bring your furry friend along! Make sure every member of the family can be a part of the fun by booking one of Stayz's pet-friendly holiday rentals. Spend your time alternating between adventuring with your dog and discovering other popular attractions like Bermagui Beach and Narooma Golf Club.
Why should I book my pet-friendly holiday rental with Stayz?
Stayz is here to take the worry out of locking in your next pet-friendly holiday rental. From city centre condos to lakefront chalets, our homes offer more than the traditional hotel stay. Whatever your preference, you'll always get the entire space for just you and your four-legged friend. Plus, with our cancellation policies, you can get a complete refund if you cancel your holiday within the property owner's set timeframe.