Beachfront vacation rentals in Mystery Bay

What a magical house in the most perfect location! The beds are super comfy with lovely linen. The house is quiet and has everything you need. The view from the deck is next level. We loved our stay and Holly was a lovely host!

We absolutely loved our stay here in Rosedale! The place very large, very clean and the view was like a postcard! Never got old! The house was very well stocked and the beds were very comfortable. Plenty of hot water for all of us, and the outdoor shower was so nice. So much exploring right from the house, with the bush walking trails and the all the beaches to enjoy. The shells were the most beautiful we have ever seen. Robert was a fantastic host and gave us plenty of local ideas to check out. Our family enjoyed the Mogo wildlife park a lot! Hope to make it back here again one day.

The 1960’s vibe of the house is fantastic. The location is brilliant with beaches near by and a very short drive into the local shops and various places to eat. The upstairs portion of the house with all round views is wonderful, bring your binoculars to make the most of it.

Beautiful location across the road from the beach with views. the accommodation was clean and comfortable and had everything we needed.

Little patch of heaven! We had a fabulous time at Lyn’s, everything was provided to an extremely generous level. The spot is amazing with gorgeous views & such easy access to multiple beaches (including a dog friendly off leash) & walking tracks. The house is comfortable & cosy & the deck is definitely the spot to spend many an hour, especially with the welcome bottle of wine waiting for us. We took our 3 mini dachshunds who were safe in a large fenced yard. They now know the word beach and get very excited when they hear it. How wonderful to be able to have them with us without any stress or concerns. Thank you Lyn, we really appreciate your kindness & will definitely be return visitors. 💕🌸

We felt so relaxed and happy the moment we stepped through the door. The view is absolutely stunning, the house is cozy and homely. The vibe is amazing. The most perfect place to go to relax. The locals are friendly. We got to feed stingrays down at the water. It’s was just great. Everything about our stay was perfect. Kaylyn was so patient and kind towards us. Always there to help and did everything to make our stay with my disabled son perfect and easy. I give this place a 10/10. I’ve been all over the world and never have I stayed somewhere as breathtaking as this place. It was honestly hard to leave. I felt sad leaving. We just felt so good being there. We only stayed 3 nights. I wish we made it longer. This will definitely be our to go to place from here on in.

We had a wonderful time at Lyndall's place, which is located right to the shops, the brewery and the beach. It was a perfect space for two families with children and dogs. Couldn't be happier!

We had a lovely short stay at Rosemary’s. Everything was how she described. It had everything you need for a long or short stay. All the kids toys and books were a lovely surprise and very appreciated. We will be back again 🤩

It's perfect and if it weren't for the heat it would be five stars but the house would not cool off at night and while there are fans in the bedrooms it was hard to sleep because of the heat. Otherwise it was amazing. We loved the house and location!

Cleanest and best-equipped airbnb we’ve ever stayed in. Lucy was extremely responsive but we didn’t see a need to bother her as the apartment is spotless.

The view near our house is soooo pretty. Everyone enjoys it

Great responsive hosts.Clean bright and airy unit with great outlook.Very quite.Perhaps a few more steps up to unit than expected but the outlook compensated for this slight inconvenience.Walk to beach and club and only short drive up the hill to excellent pub.

Comfortable, relaxing stay. Thank you for sharing your home with us.

Our stay at Walker’s was perfect. Beautiful house with everything you could possibly need and enough lovely room for two teenagers to have their own space. Loved going to sleep with the sound of the sea and the gentle sea breeze though the windows. Unbelievable location right across from the main beach and a short walk to the heavenly Pambula river mouth. Great tips from Colleen on places to eat and drink. Did not want to leave this place!

Margaret was polite and very responsive. House was very neat and tidy with plenty of room. Beds were very comfortable and fans in each room were great. The accommodation has everything you require for a stay. Great deck to sit out on and enjoy the weather. Very quiet complex, close to beach, cafes and clubs. Would recommend to everyone.

We loved our stay at Sandy Place, Long Beach. 5 bedrooms made it a super comfortable stay for a large group. The house has lots of different spaces for people to entertain themselves and not get in each other’s way. A high point was the kitchen that, unlike most rentals, is brilliantly stocked with everything you could ever think you might need and more. In lots of cases much nicer than home! There are so many beautiful things in this property that it made it a joy to be in, while still being down to earth enough to feel like a chilled holiday house. We had a brilliant and relaxing time.

We had an absolutely amazing short getaway! Our two-night stay at Doug & Chris's place was everything we needed - clean, stylish, peaceful, and full of good energy. The house has two balconies, each with its own vibe — the upper one with a beautiful open view of the ocean, and the lower one facing a lush, green forest with a roof overhead. Now, it rained a lot during our stay (we're talking full-on "sky forgot to turn off the tap" kind of rain!)😂, so if we wanted to sip tea while enjoying the ocean view, we'd probably need snorkels!😊 But honestly, the sound of rain and the cozy atmosphere made it all the more special. Everything in the house was so thoughtfully set up, with every little detail covered. It felt like one of those places where you just want to sink into the couch, sip something warm, and say, "Yep, 1 could totally live here." Huge thanks to Doug & Chris for sharing their beautiful space with us. Definitely going on our "must-return" list — rain or shine! Thank you guys

We loved our stay at Amore. It's the perfect place for a relaxing, peaceful getaway. Linda and Mark were so friendly and approachable. We would definitely come again!

Highly recommended Excellent location, clean and kind host

Wonderful stay at Shane's place. Gorgeous location with beautiful views. Clean, very well supplied. Shane was very helpful with any communication. Definitely keen to go back

We loved staying in Theresé’s place! It was such a beautiful location and perfect for our group weekend away. The place comfortably suited our group of four couples. The photos don’t do justice the amount of space you have in this place - we were pleasantly surprised! Thank you Theresé for welcoming us into such a well thought out space! Highly recommend.

The peace and tranquility… I rose early this morning for a swim and the water was perfect xxx I love the South Coast. Have this right on the doorstep of my accommodation was like heaven on earth.

Right from the start Geoff was a gracious, prompt and very flexible host! Truly words cannot describe his home it’s really fantastic for a family vacation and is well equipped, clean & situated in a great location so close to the beach! A must visit!!!

We loved staying at Lynne’s house with our two teenagers. The location is superb with a gorgeous beach 8 minutes walk from the house and a generous deck overlooking the water for outdoor dining and reading. The rooms are really generous and comfortable, heaps of room for relaxing. So many great beaches to explore in this area and only a 15 minute drive to Batemans bay for groceries. Highly recommended for a relaxing, super low key beach holiday.