
Holiday houses in Mystery Bay
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Mystery Bay
Guests agree: these stays are highly rated for location, cleanliness and more.
0 of 0 items showing
1 of 3 pages
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Mystery Bay holiday rentals
Other great holiday rentals in Mystery Bay
Guest favourite

Farm stay in Central Tilba
5 out of 5 average rating, 10 reviewsRelax with your Best Friend in the heart of Tilba
JasonRating, 5 stars2 months ago
Our group of 5 kids under 12 and 2 adults had a great time at this place. It is a beautiful spot to relax and the kids loved hanging with the sheep, chickens and geese or just roaming around. Short walk to Tilba village and lots of amazing beaches nearby. John was a great host and generously let the kids ‘help’ while he tended to his sheep.
Guest favourite

Tiny home in North Narooma
4.88 out of 5 average rating, 16 reviewsThe Van at Anchorage Farm
ShahilRating, 5 stars1 week ago
An unforgettable stay! We had the pleasure of visiting a truly lovely place, hosted by the kindest and most welcoming people. From the moment we arrived, we felt right at home. The surroundings were absolutely beautiful, peaceful, natural, and perfect for a relaxing escape. We’re so grateful for the hospitality and will definitely be visiting again (and again!). Highly recommended to anyone looking for a special getaway.
Superhost

Guesthouse in Wallaga Lake
4.91 out of 5 average rating, 33 reviewsLake Apartment
CorneliaRating, 5 stars3 months ago
The accommodation is definitely one of the best Airbnb I've stayed in. The apartment is really nice and I felt (almost ;-) at home. I stayed in Wallage Lake for a week and really enjoyed my stay.
Top Guest favourite

Home in Tanja
5 out of 5 average rating, 46 reviewsBoxHouse South Coast NSW
TanyaRating, 5 stars1 week ago
We fell in love with the photos of BoxHouse… then our expectations were exceeded! Hands down one of the best AirBnB experiences we’ve ever had. Liz is the perfect host: so friendly & caring, providing quality, thoughtful touches throughout the property. Everything in the home & at the property is of the highest standard, we were so comfy & cozy & spoilt over our winter long weekend stay. Highlights were the sunrise from the loft bedroom, the local kangaroos & birds, grilling on the bbq, reading & sipping a cup of tea as sunlight poured through the huge windows, yoga & cheese platters on the sun-drenched porch - everything was pure bliss! The home is so unique & interesting & we loved reading about the build & the town of Tanja in the books provided. We had a 5+ star experience & highly recommend a stay at the gorgeous BoxHouse.
Guest favourite

Farm stay in Central Tilba
4.89 out of 5 average rating, 38 reviewsTilba Farm TINY Home Hideaway
LidyRating, 5 stars3 months ago
It is indeed a tiny house but it had everything we needed for a lovely stay. We enjoyed the peaceful setting and the views from the deck. It was so relaxing and highly recommended it.
Top Guest favourite

Guest suite in Tomakin
4.83 out of 5 average rating, 47 reviewsStunning views. Self contained. Secluded. Quiet.
KayRating, 5 stars1 month ago
Marcus’ place was so much better than we expected! The size was perfect for a couple! Larger than a standard hotel room - despite previous reviews saying it was small! It’s definitely larger than the pics show and such great value. The location is lovely and feels like you’re in the middle of nature at night time (when we arrived), then you wake up to a beautiful view in the morning through the trees down to the water. Marcus has all the facilities you need for an easy and comfortable stay. Highly recommend for anyone passing through like us or for a lovely weekend away in Tomakin - which by the way has a stunning swimming beach (Tomakin cove) for a morning dip! Cheers Marcus 🙏🏻
Top Guest favourite

Treehouse in Tanja
5 out of 5 average rating, 18 reviewsThe Little Tree House
CallanRating, 5 stars5 days ago
I stayed in this little tree house in Tanja and absolutely loved it. The location was beautiful, peaceful, surrounded by nature and perfect for a quiet getaway. The host was really helpful and made everything easy from check in to check out. The treehouse itself was cosy and had a really unique charm. Would definitely recommend it to anyone looking to unwind and enjoy the serenity. I’d happily stay again.
Superhost

Tiny home in North Narooma
4.8 out of 5 average rating, 15 reviewsAmongst the Gums
ChloeRating, 5 stars1 month ago
Jordan is a lovely host and was very very helpful! The airbnb itself is so nice, Ocean views and right next to the forest with access down to beach/walking path. It's so cozy!
Destinations to explore
- South Coast Holiday rentals
- Canberra Holiday rentals
- Jindabyne Holiday rentals
- Jervis Bay Holiday rentals
- Batemans Bay Holiday rentals
- Vincentia Holiday rentals
- Ulladulla Holiday rentals
- Merimbula Holiday rentals
- Huskisson 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
- Tathra Beach
- Nelson Beach
- Broulee Beach
- Handkerchief Beach
- Potato beach
- Wimbie Beach
- Barlings Beach
- Pebbly Beach
- Aragunnu Beach
- Penders Beach
- Bunga Beach
- Gillards Beach
- Bournda Beach
- Loader Beach
- Lilli Pilli Beach
- Piccaninny Beach
- Duesburys Beach
- Fullers Beach
- Jemisons Beach
- Tura Beach
- Beares Beach
- Cuttagee Beach
- Tomakin Beach