Beachfront vacation rentals in Mystery Bay

Find and book unique beachfront homes on Airbnb

When results are available, navigate with up and down arrow keys or explore by touch or swipe gestures.
0 of 0 items showing
1 of 3 pages

Popular amenities for Mystery Bay beachfront rentals

Pet-friendly beachfront home rentals

Guest favourite
Home in Tomakin
4.92 out of 5 average rating, 91 reviews

Modern Pet Friendly House 400m from Beach

MaseRating, 5 stars2 weeks ago
second time we've stayed at Tony's and again, it was fantastic. Spotless house, inside and out. Modern and comfortable. Can't wait to go back again.
Top guest favourite
Home in Tomakin
5 out of 5 average rating, 42 reviews

Home by the beach - dog friendly

EveRating, 5 stars2 weeks ago
Fabulous three night stay. Plenty of space for all guests with comfy beds and linen. Very close to dog friendly beach with secure back yard. Walked to tomakin main beach and tomakin cove. Roof top terrace was a treat with a wine at sunset. Key box was super simple to use and the hosts were wonderfully helpful. Would definitely stay again
Guest favourite
Home in Malua Bay
4.97 out of 5 average rating, 31 reviews

Absolute Beachfront | EV & Pet Friendly Malua Bay

SarahRating, 5 stars1 week ago
One of the best airbnb stays and locations. I don’t want anyone else to know about this magic spot at Malua Bay. The shack is cozy, it has character, nostalgic retro vibes but does not feel too dated. It had enough modern touches to make you feel right at home. Plenty of holiday type activities. Functional kitchen and bathroom. But you will likely spend all your time at the beach or on the deck. We stayed with four adults and a toddler. The place is well suited for families. Laura is an extremely responsible and responsive host. Can’t recommend this place enough.
Guest favourite
Cottage in Tuross Head
4.93 out of 5 average rating, 186 reviews

Stone’s Throw Cottage - Beach front, pet friendly

RobynRating, 5 stars2 weeks ago
Fantastic! Lyn has thought of everything - games, videos, spices, herbs, sauces, condiments it was all there. Oops forgot the chocolates! Lyn you truly are a ‘super host’ Your cottage was so clean, so homely and so close to the beach. Thank you for a wonderful stay 😄😄
Guest favourite
Home in Mossy Point
4.96 out of 5 average rating, 127 reviews

Waterfront - Disabled & Pet Friendly - 4B/R 3 Bath

KirstenRating, 5 stars3 weeks ago
A second brilliant week at Kaylyn's at Mossy Point - superb location and views, wonderful host!
Superhost
Home in Mossy Point
4.78 out of 5 average rating, 106 reviews

Riverside house with cabin at Mossy Point

JenniferRating, 5 stars1 month ago
David's cottage was conveniently located to the river, the beach and a great cafe. Check in was easy, David communicated every detail very well. The kitchen had everything you needed. The property was great for pets, spacious and kayaks were supplied. We loved our stay and would love to stay again.
Superhost
Home in Lilli Pilli
4.93 out of 5 average rating, 233 reviews

You me and the sea, Lilli Pilli NSW

elizabethRating, 5 stars2 months ago
A beautiful week with family in a family holiday house. Just perfect for two little boys discovering the joy of swimming as many times a day as they wanted to. Both learnt to boogie board and to play ping pong and pool. A kitchen good enough for their parents, both chefs, to enjoy cooking all our meals and always, the trees and sea around us. A stylish, comfortable light filled beach house in a perfect location. Thank you Stanley
Top guest favourite
Home in Broulee
4.96 out of 5 average rating, 104 reviews

The Heart of Broulee

TraceyRating, 5 stars1 week ago
Great dog friendly spot, so wonderfully welcoming for pets!

Beachfront home rentals with a pool

Superhost
Apartment in Tathra
4.83 out of 5 average rating, 6 reviews

Tree Top Apartment @ Tathra Beach House

TerryRating, 5 stars13 months ago
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.
Apartment in Batemans Bay
4.7 out of 5 average rating, 10 reviews

Ohana Apartments 110

AnnieRating, 5 stars2 months ago
Great location. Fabulous views and nice modern, well equipped apartment.
Apartment in Tuross Head
4.83 out of 5 average rating, 23 reviews

Tuross Beach Cabins - elevated beach view cabin

MelindaRating, 5 stars25 months ago
The place was very clean and tidy. We were very impressed with what was supplied. We will definitely be going back next year. This is the second time we have stayed at this place and loved it. We love Tuross Head.
Home in Tura Beach
4.93 out of 5 average rating, 30 reviews

Villa paradiso - 5 bed - beach access - pool

RoyceRating, 5 stars1 month ago
FOMO (fear of moving out) from the minute we entered. Magnificent home, everything done with incredible design sense, wall hangings stunning, view and setting second to none. Main bedroom and living area superb. Downstairs rooms very family friendly and comfortable. Great pool. Suggested improvements: At the price would have hoped for shampoo, conditioner, generous body wash and full tissues in bathrooms. Also didn’t like the expectation of a 9:30 depart, although Lisa was fine with 10.
Guest favourite
Home in Long Beach
5 out of 5 average rating, 7 reviews

Beachfront five bedroom home with pool and views

TiaRating, 5 stars2 months ago
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.
Superhost
Apartment in Batehaven
4.67 out of 5 average rating, 21 reviews

Sunny, 2-bedroom apartment with pool, near beach

CodyRating, 5 stars2 months ago
Such an amazing location. Bright, clean and very spacious! The perfect space for a family to spend time together! Sandra was very friendly and great at communicating. 100% recommend!

Private beachfront home rentals

Guest favourite
Tent in Bawley Point
5 out of 5 average rating, 42 reviews

Bawley Point safari tent beach side bush retreat 2

MariaRating, 5 stars2 months ago
A real patch of paradise in Bawley Point! We loved our stay here and would highly recommend to travellers wanting a bit of nature, comfort and accessibility to nearby beaches. We'll remember our cicada-filled evenings very fondly and of course, the care put in by Helen to make us feel at home. Thank you!
Superhost
Home in Broulee
4.79 out of 5 average rating, 38 reviews

'Chaitalay' on Candlagan Creek

DavidRating, 5 stars2 months ago
A wonderful, spacious, well stocked home that was perfect for our group of two families (4A, 5C). Super close to the beautiful creek and beach, which is perfect for families. Self contained upstairs and downstairs gave some privacy for each family while still feeling like we were all together. Peaceful garden setting backing onto the creek (bonus; kayaks provided and it's very easy to kayak from the house to the creek by the beach). Kitchen has absolutely everything you need. Quality inclusions throughout, which were just right - good quality but not so fancy that you have to worry the kids will break something priceless! No air conditioning and linen, but this helps keep it affordable. Driveway is steep and requires some skill to navigate as there are three driveways together and neighbours have asked that guests don't use their driveways to turn around. This was ok for us but if you were towing a trailer or not confident reversing it would be difficult. Would love to stay again!
Guest favourite
Home in Bawley Point
5 out of 5 average rating, 28 reviews

Lavish Home 4mins to the beach Pet- Friendly House

SallyRating, 5 stars1 month ago
My family and I had a wonderful 2 weeks in Bawley Point. The house was wonderful with fantastic amenities and very close to the beach. We will definitely be staying here again.
Top guest favourite
Home in Surfside
4.94 out of 5 average rating, 17 reviews

Single Storey Home | 3 Baths | 100m to Beach/Shops

DipeshRating, 5 stars2 weeks ago
The house was neat and clean. Kitchen was stocked with complimentary cookies, chocolates, teabags, coffee etc. Location is great too, walkable to the beach and five minutes drive to the waterfront restaurants and shops. Overall I would say it was a good place to be.
Top guest favourite
Home in Lilli Pilli
4.96 out of 5 average rating, 68 reviews

Pet Friendly Summer Beachside Bushland Hideaway

ElizabethRating, 5 stars1 day ago
Our stay at Lauren’s Lilli Pilli Airbnb was absolutely perfect! We spent five blissful nights celebrating our mum’s 60th birthday, and it couldn’t have been more special. The house was spotless, beautifully furnished, and had everything we needed for a relaxing family getaway. The quiet beach was just a short stroll away, making for peaceful morning walks and sunset views. Lauren was an incredible host—so kind and thoughtful, even leaving us special treats! Every detail made our stay feel extra special. We couldn’t have asked for a better place to unwind, and we’ll definitely be back. Highly recommend! 🌊💙🏡✨ Thank you Lauren ❤️
Superhost
Home in Batemans Bay
4.81 out of 5 average rating, 72 reviews

Waterfront Home Batemans Bay

JodieRating, 5 stars1 month ago
This place is amazing. Easy to find and exactly what was advertised and more! We had 2 teenagers who were entertained by the water out the back and the bike track out the front. The house was big enough for us all, the garage allowed easy access for the kids to get and store their bikes and water floats. The kids would fish in low tide and float in the water on high tide while I enjoyed the lounge on the back veranda. This place is the perfect family retreat. Thank you!
Top guest favourite
Apartment in Malua Bay
4.9 out of 5 average rating, 40 reviews

Beach stay MALUA Bay (Free Wifi, Foxtel)

JenniferRating, 5 stars3 days ago
Libby’s has a lovely apartment/house which is spacious, immaculate and very well set up with everything you need. The outdoor deck is a bonus, great for sitting outside for meals. The home is in a very convenient lo, close to excellent beaches and local attractions.
Guest favourite
Home in Malua Bay
4.83 out of 5 average rating, 24 reviews

Ocean View @ Iluka

JoanneRating, 5 stars1 month ago
This is a great and quiet holiday house for a family (or a couple of families). It is over three levels with two kitchens, bathrooms and living areas. This allows privacy and some separation for more than 2 adults. The kitchens were very well appointed, much better than normal in holiday homes. The living areas includes a play area for children and the stairs had safety gates installed. The outside is secure for kids and dogs and is quite large. The bbq area has weather protection and a large table for eating. The view of the ocean from the living areas is lovely and we enjoyed seeing the sunrise over the water. There is a small beach area a few minutes walk away and Malua Bay and Lilli Pill, both great beaches for body surfing and for kids activities, are 5 mins drive. Local shops and eateries are close by. The house may not be suitable for folks with mobility issues as it is over three floors, although the ground floor is accessible and can be self-contained.

Destinations to explore