Mystery Bay Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Mystery Bay

Mystery Bay peace at KiaShamwari
10.0 out of 10, Exceptional, 73 reviews
"My partner and I had a wonderful holiday here. Sitting on the porch watching the beautiful birds, walking to the stunning beach, and the best sleep in comfy beds. Our car broke down and Eveleigh our host was so kind and helpful, and the neighbours were so welcoming they even took me to town to get supplies. We didn't want to leave. We can't wait to go back. Thanks Eveleigh for being a super host."
Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
8.8 out of 10, Excellent, 32 reviews
"Absolutely perfect, a little slice of heaven. Only thing we would suggest is a small “manual” near the front door giving guidance on the fireplace etc."
Casey's Pet Friendly Beach Cottage
Cherrybush @ Mystery Bay
8.6 out of 10, Excellent, 13 reviews
"Great location and access to beach. However the cleanliness of the house was disappointing. Upon arrival we were offered a refund due to no wi-fi or second shower working. Upon opening up the house it was filled with a foul smell. The house cleaning needs improvement overall."
Cherrybush @ Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in
Mystery Bay Cottages
4.0 star property
9.8 out of 10, Exceptional, 58 reviews
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
Amooran Oceanside
4.0 star property
9.2 out of 10, Wonderful, 480 reviews
"Great location and nice people"
The price is NZ$169
per night
2 Jun - 3 Jun
Amooran Oceanside
Bellbird Lakeside Cottage
9.6 out of 10, Exceptional, 115 reviews
"I enjoyed my stay. The location was lovely, with lots of nature to enjoy."
The price is NZ$258
per night
11 Jun - 12 Jun
Bellbird Lakeside Cottage
Red Box Cottage - Tuross Head
9.8 out of 10, Exceptional, 141 reviews
"Relaxing days beside the water in “ quirky “ accommodation. Close to eateries. Great holiday spot."
Red Box Cottage - Tuross Head
The Anchorage Bermagui
3.0 star property
9.6 out of 10, Exceptional, 82 reviews
"Great spot, Nice rooms and comfy bedding. Very convenient and has everything I required for my trip"
The price is NZ$275
per night
4 Jun - 5 Jun
The Anchorage Bermagui
The Outlook - Quiet and Tranquil with Lovely Views
9.8 out of 10, Exceptional, 111 reviews
"A wonderful quick break away (2 adults, 2 kids and one dog) Lovely sunny spot - an easy stroll to the beach through a grassy path. Sunrise was magical. Easy walk into town (12-15 mins). Unit was clean, and had everything we needed (we enjoyed the no wifi and came prepared with lots of games & books, plus our own DVD to use in the property player) Communication & check in super easy. V happy to recommend."
The Outlook - Quiet and Tranquil with Lovely Views
Horizon Apartments Narooma
4.0 star property
8.6 out of 10, Excellent, 358 reviews
"Great location, a bit dated, but great value for money. Totally enjoyed our time there"
The price is NZ$262
per night
3 Jun - 4 Jun
Horizon Apartments Narooma
Spectacular Ocean views from this perfect updated 60's Beach House
10.0 out of 10, Exceptional, 123 reviews
"It was a nice clean house. Great veiws and Location!"
Spectacular Ocean views from this perfect updated 60's Beach House
Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.
8.8 out of 10, Excellent, 10 reviews
"Fantastic stay, great location easy walk to beach, park, shops. Great house. Would go back again."
Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
9.4 out of 10, Exceptional, 9 reviews
"This property is in an excellent location and equipped with everything you need. The ocean is just 2 mins walk at the end of the street. You can walk to the local shops in less than 10 mins. We booked this house so we could easily walk to the Dawn Service on Anzac Day with my in laws who are older and it was perfectly located for the memorial and the club afterwards. Inside the house, the fenced garden and dog friendly layout (easy to close off back part of house completely to keep dog in main...
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
Bungalow in the Heart of Bermagui
8.6 out of 10, Excellent, 23 reviews
"The bungalow is spacious and very clean lovely view of the water My suggestion to all people renting out stays is to install hand rails in the bathroom as it’s difficult for people with knee and back problems to get into and out of bath tubs without slipping"
Bungalow in the Heart of Bermagui
Shizunami Retreat Bermagui
9.2 out of 10, Wonderful, 52 reviews
"We did not stay there"
Shizunami Retreat Bermagui
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
9.8 out of 10, Exceptional, 30 reviews
"Well appointed with a fantastic view across the lake. We had a lovely 5 day stay and it was extra special to have our dog be able to stay as well. Loved the back deck and the lake views from our bedroom window. Thanks Memories Lakehouse!"
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Samten Pa Seaside Cottage - Stunning Views!!
10.0 out of 10, Exceptional, 152 reviews
"We had a lovely long weekend. Views were fantastic. Quiet peaceful place. We enjoyed the beautiful coastline around Bermagui. Would highly recommend this as a real beaut place to stay."
Samten Pa Seaside Cottage - Stunning Views!!
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
9.8 out of 10, Exceptional, 62 reviews
"Stayed here over the New Year with my adult kids & partners and my brother and his younger family. Enjoying our meals out on the patio, whilst taking in the views of Montague Island - fantastic. We even had a couple of rainbow lorikeets join us for some fruit. Kitchen was well stocked, with a multitude of cutlery, plates, bowls, cups to choose from. There was also lots of spare sheets and towels, including beach towels for us to use. The owner was very easy to contact when a small issue came...
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
Historic Foxglove Open Gardens minutes from beach and walking trails
Historic Foxglove Open Gardens minutes from beach and walking trails
Beachfront Apartments Narooma
4.5 star property
9.6 out of 10, Exceptional, 289 reviews
"This was a perfect stay for a few nights! Having a full kitchen was so helpful for lazy breakfasts and cool drinks. Great size for a couple to stay in, and such a convenient location to be able to enjoy all of Narooma "
Beachfront Apartments Narooma
Don't see what you're looking for?
See all available properties in Mystery Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Other types of properties in Mystery Bay you may be interested in

Mystery Bay peace at KiaShamwari
10.0 out of 10, Exceptional, 73 reviews
"My partner and I had a wonderful holiday here. Sitting on the porch watching the beautiful birds, walking to the stunning beach, and the best sleep in comfy beds. Our car broke down and Eveleigh our host was so kind and helpful, and the neighbours were so welcoming they even took me to town to get supplies. We didn't want to leave. We can't wait to go back. Thanks Eveleigh for being a super host."
Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
8.8 out of 10, Excellent, 32 reviews
"Absolutely perfect, a little slice of heaven. Only thing we would suggest is a small “manual” near the front door giving guidance on the fireplace etc."
Casey's Pet Friendly Beach Cottage
Cherrybush @ Mystery Bay
8.6 out of 10, Excellent, 13 reviews
"Great location and access to beach. However the cleanliness of the house was disappointing. Upon arrival we were offered a refund due to no wi-fi or second shower working. Upon opening up the house it was filled with a foul smell. The house cleaning needs improvement overall."
Cherrybush @ Mystery Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Mystery Bay holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Mystery Bay. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Mystery Bay. Seeing all the best attractions is bound to make you fall in love with Mystery Bay. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Mystery Bay short-term rentals, that won’t be hard to do.

Frequently asked questions

Are there holiday rentals in Mystery Bay?

Yes, there are holiday rentals close to the most popular sights in Mystery Bay, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Mystery Bay has to offer?

Casey's Pet Friendly Beach Cottage: This highly rated holiday home rental in Mystery Bay offers a fireplace, a balcony and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Make the most of books in this rental home to help you unwind.

How many holiday rentals will I find in Mystery Bay?

Choose from 7 Expedia holiday rentals in Mystery Bay for a memorable holiday.

What can I see and do in Mystery Bay?

Eurobodalla National Park and 1080 Beach are a couple of lovely local spots to get outside and enjoy nature. While here, Mystery Bay Beach and Pooles Beach are other places worth a visit.

What are holiday rentals like in Mystery Bay?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Mystery Bay. Holiday rentals provide amenities such as laundry facilities and kitchens so you'll have everything you want. If you're concerned about a sanitised environment, a holiday rental can provide a sense of security away from public hotel lifts and busy front desks while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a popular option for a small group gathering.

Recent reviews of Mystery Bay properties
Expedia verified reviews