
Beachfront holiday rental in Mystery Bay
Find and book unique beachfront homes on Airbnb
Top-rated beachfront accommodation in Mystery Bay
Guests agree: These beachfront homes are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Mystery Bay beachfront rentals
Pet-friendly beachfront home rentals

Home by the beach - dog friendly
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

Long Point House
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.

Stone’s Throw Cottage - Beach front, pet friendly
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. 💕🌸

Waterfront - Disabled & Pet Friendly - 4B/R 3 Bath
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.

Riverside house with cabin at Mossy Point
This little house is in a great location in Mossy Point right on the river. It's quiet and relaxing with plenty of activities nearby. We loved being able to kayak on the river right out our back door and the deck was great for dining, reading, and relaxing. We just used the main house (not the extra space in the yard), it was really comfortable and airy, and has all the basic amenities you'll need to enjoy the place. Great access to the beaches in Broulee, the IGA is close by, and there's coffee/cafes only a short walk away. David was really responsive and provided clear instructions for getting into the house, getting settled, and departing. Would definitely stay here again!

The Heart of Broulee
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!

The Beach House - right on the beach.
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 🤩

'Namaste' at Malua Bay - dog friendly
Beautiful location for great price doggy friendly everything provided parking for boat nothing to complain about at all :) looking for a place to stay in malua bay look no further
Beachfront home rentals with a pool

Fathoms 10 - Over the road to Mollymook Beach
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.

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

Waterfront apartment in Merimbula Aquarius Resort
The unit was far better than expected with large bedrooms and an (unexpected) ensuite as well as main bathroom. We had everything we needed and it was all clean and in working order. Easy 40min return walk to Woolies - with a coffee stop and great views. Highly recommend!

Tree Top Apartment @ Tathra Beach House
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.

Beachfront 5 - 2 bedroom unit
Comfortable, relaxing stay. Thank you for sharing your home with us.

*Walkers Pambula Beach house plus Pool*
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!

The Essentials Unit 2 - 1 Marine Parade
Have stayed in this Unit a couple of times now. Always Nice & clean and close to everything.

Stunning Coastal Retreat -
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.
Private beachfront home rentals

"Amore" at VillaDelMare - Beach Front Guest Suite
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!

REEF a beach house by the sea.
Had the best time. The home was wonderful and the location was just amazing. Heather and Mark had thought of everything as the home was very well equipped. Thanks again for sharing your lovely home.

Just a Touch of Paradise !
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

Rosedale studio by the beach
Beautiful spot with a lovely deck looking over bush and pond. Wander over to beach just across cul de sac. Quiet. Well equipped. Private.

@renniesbeachhouse ♡ midday checkout Sunday ♡
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.

Beachfront - Malua Bay
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.

Denhams Beach, Batemans Bay NSW
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!!!

North facing, ocean views, 5 mins walk to beach
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.
Destinations to explore
- South Coast Holiday rentals
- Canberra Holiday rentals
- Jervis Bay Holiday rentals
- Jindabyne Holiday rentals
- Batemans Bay Holiday rentals
- Vincentia Holiday rentals
- Merimbula Holiday rentals
- Huskisson Holiday rentals
- Ulladulla Holiday rentals
- Narooma Holiday rentals
- Yarra River Holiday rentals
- Sydney Holiday rentals
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom