Mystery Bay pet-friendly rentals

We found 89 pet-friendly 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 pet-friendly holiday rentals in Mystery Bay?
Select from 89 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.

More holiday ideas