
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.

Beach Street
Our stylish shack sits in a secluded spot on the Tathra headland, a cliff top cabin with views over the sea Step out the front door onto the Wharf to Wharf walking track or relax & watch the eagles, kangaroos, humpback whales, moon & sunrises, or night sky Tathra is a quiet coastal village nestled within beautiful National Parks offering walking, swimming, surfing, fishing, MTB adventures & the coasts famous oysters Beach Street is ideal for couples wishing to reset in a peaceful environment

Serendip "Shack" Glamping on Wallaga Lake
A unique glamping "Shack" on the shores of pristine Wallaga Lake. Engulf yourself in nature with native bird and animals at your doorstep, welcome the morning with spectacular sunrises and see the pink skies of the setting sun over the lake. Experience luxury comfort of a queen bed with fine linen whilst enjoying an outdoor glamping experience. Enjoy an equipped camp kitchen(fridge, bbq, crockery ,utensils), private out door hot shower and toilet, outdoor relaxation area complete with fire pit.

Lighthouse View 1890’s Cottage -Central Tilba
Located in the heart of Central Tilba village Lighthouse View is one of the oldest houses built early1890’s. This beautiful space has been tastefully restored and refurbished with mod-cons, plantation shutters, Bed threads linen for a comfortable stay. Step outside the gate and immerse yourself into Tilba village, enjoy the famous TIlba Cheese, Cafe’s & Yoga. Enjoy a bevy & Meal at the iconic Dromedary Hotel. Sweetwater bar & grill. Minutes away from beautiful Beaches, Swim,Surf, Walk, Ride.

Round House Retreat
Experience the Round House Retreat, situated only 10 minutes from Bermagui, a unique, architectural tiny home surrounded by Australian bushland. Awaken to birdsong, treat yourself to a luscious outdoor bath, enjoy a wine by the fire and indulge in modern luxuries such as high speed Wi-fi and smart TV. Offering a balance of sustainability and style, this space includes a king size bed with hemp linen sheets, a newly renovated kitchen and bathroom, outdoor shower and a modern composting toilet.

Lily Pond Cabin, an artistic potters cabin.
The Lily Pond Cabin is one of a pair of bespoke cabins on our farm. Artistic and comfortable , full of art and personal touches, including my handmade pottery. There is unlimited NBN, so you can stay connected, in the peace of nature Next door is the shared Sunny kitchen, with a BBQ, a handmade dining table and wonderful views to the sacred Mumbulla Mountain. The water you can hear flowing into the lily pond is home to frogs who will serenade your quiet walks out into the starry night..

THE STARGAZER Adorable pod with stunning views
Find peace & tranquility in this sweet & stylish space with views of a lake, forest & farmland. Experience solitude & privacy with only a small distant cottage in sight. Swim in the river, see the stars at night, Roos at dusk & dawn and a few cows. It is off-grid with solar power and water must be carted in. For the hot days there is an air cooler ( no Aircon), it always cools down at night. No heater inside but it is never too cold in winter. Firewood provided. Cooking on bbq outside! 😊

Spotted Gum Retreat: cosy nest @ Mystery Bay
Retreat into this idyllic bushland setting nestled in the State forest that cradles Mystery Bay. *EV Charger *10 min walk to the beach *Escape to the decks in summer * Aircon to keep you cool and warm *Snuggle up to the fireplace in winter *Amazing views of the sunset over Gulaga mountain. *Strong wi-fi *Short drive to Narooma for essentials and picturesque Central Tilba with its boutiques, pub and cheese factory not to be missed! *Plenty of space to be on your own or gather together

Sunhouse Tathra - rest and reset
Reconnect with nature in the comfort of modern luxury. With 180 degree views of the coast, mountains and river, the newly built Sunhouse Tathra is your place to escape. Soak up the morning sun with a coffee on the timber deck or enjoy a glass of wine in the outdoor bath as the sun sets behind the mountain. Whether you are seeking a peaceful place to unwind or an adventure filled getaway enjoying our local national parks and pristine waters, Sunhouse Tathra is the perfect choice.

Tawillah Milton Luxury Retreat for Couples
Tawillah is an exclusive accommodation for one couple with a king size bed. It has commanding views of Milton countryside and the nearby Budawang Ranges. The space features high quality finishes throughout. The generous bathroom has a stone bath, separate double shower and underfloor heating. Outside there is a large deck with sun lounges, fire pit and outdoor shower. This beautiful accommodation is just 2 minutes drive to Milton town and 5 min to Mollymook beach.

Farm Stay Cottage in Narooma Tilba area fast Wi-fi
A clean, stylish and spacious pet friendly property located only 5 min drive off the Princess Highway on a picturesque spotted blue gum 7 acre property. The cottage offers plenty of room for the family with an open plan living, dining and lounge areas with a cosy combustion wood fire and ceiling fans. Enjoy sitting on the private deck area taking in the serenity, enjoying the local bird life or relaxing around the fire pit.

Tilba Coastal Retreat - The Terrace
Please note - Tilba Coastal Retreat is strictly adults only accommodation. Escape the everyday and experience the ultimate slow stay at our dog friendly, adults only sanctuary nestled between the mountains and the sea in Tilba, on the NSW South Coast. Our stunning eco-architecturally designed suite has been crafted with you in mind, offering the perfect spot to relax, reconnect and explore all the wonders at your doorstep.

Moonrise on the River - Breakfast on arrival
Nestled in a spotted gum & burrawang forest (6 acres with river frontage to the Bermagui River) & roughly 10 minutes out of town & beaches (3.5 km on an unsealed road), Moonrise on the River caters for people looking for a private bush retreat who enjoy waking to glorious sunrises, the dawn chorus of birdsong, sunsets, moonrises, the waves breaking from the surrounding beaches, bird watching, kayaking, bush walking & more.
Popular amenities for Mystery Bay holiday rentals
Other great holiday rentals in Mystery Bay

Integrity at Malua Bay

Container 38, Bermagui

Hurstwood Cottage where beach and bush combine

The Shucker Shack

Tilba Seaside Cottage, Fig Tree Park

Tilba Farm - Country Farmhouse on the Coast

BoxHouse South Coast NSW

Tilba Farm TINY Home Hideaway
Destinations to explore
- Sydney Holiday rentals
- Yarra River Holiday rentals
- Sydney Harbour Holiday rentals
- Blue Mountains Holiday rentals
- Gippsland Holiday rentals
- Hunter valley Holiday rentals
- South West Holiday rentals
- Bondi Beach Holiday rentals
- Canberra Holiday rentals
- Manly Holiday rentals
- Wollongong Holiday rentals
- Central Coast Holiday rentals




