Some info has been automatically translated. Show original language

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.

%{current} / %{total}1 / 1
Top Guest favourite
A timber deck extends from the stylish shack, offering views of the ocean. Potted plants and a spherical garden feature are placed on the deck. The surrounding area includes well-maintained grass and coastal vegetation, creating a serene outdoor space.
Home in Tathra
4.99 out of 5 average rating, 263 reviews

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

Top Guest favourite
A charming glamping shack is set on a grassy area, showcasing a deck with seating and large windows. Surrounding greenery and trees create a natural backdrop, enhancing the tranquil environment. The structure features a modern design with warm wooden accents, inviting a cozy outdoor experience.
Cabin in Bermagui
4.99 out of 5 average rating, 328 reviews

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.

Top Guest favourite
The exterior of a charming blue house is displayed, featuring a well-maintained garden with lush greenery and colorful flowers. Sunshine bathes the scene, highlighting the house's distinctive architectural details and vintage windows.
Home in Central Tilba
4.96 out of 5 average rating, 105 reviews

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.

Top Guest favourite
The exterior of the Round House Retreat is framed by lush Australian bushland. Large glass panels dominate the curved structure's front, allowing natural light to illuminate the interior. A welcoming entryway, featuring a stone pathway, leads to a small porch bordered by native greenery.
Tiny home in Coolagolite
4.99 out of 5 average rating, 116 reviews

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.

Top Guest favourite
A rustic wooden cabin features a welcoming porch with red doors, surrounded by lush greenery. Stone borders and vibrant plants enhance the natural setting, while tall trees create a sense of seclusion and tranquility.
Cabin in Quaama
4.98 out of 5 average rating, 161 reviews

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..

Guest favourite
A compact cabin sits on a grassy knoll, constructed with wooden panels and large windows. A sliding door opens to a small deck featuring two white chairs and a pink chair. A sun lounger leans against the deck's edge, surrounded by a serene landscape of trees.
Farm stay in Tilba Tilba
4.88 out of 5 average rating, 287 reviews

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! 😊

Top Guest favourite
An open living area showcases a mix of timber and plush furnishings. A comfortable sofa with decorative cushions sits opposite a wooden coffee table. The area is complemented by a warm fireplace, wooden flooring, and a dining space visible in the background, offering ample natural light.
Home in Central Tilba
4.95 out of 5 average rating, 100 reviews

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

Top Guest favourite
A wooden deck showcases a small table set with glasses and a colorful floral centerpiece. In the background, the coastal view extends towards the horizon, with a soft pastel sunset illuminating the scene. Tropical plants are situated nearby.
Home in Tathra
5 out of 5 average rating, 276 reviews

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.

Superhost
The exterior of the accommodation features a wooden facade with large glass windows reflecting the surrounding landscape. A spacious deck made of natural wood extends outward, providing access to a tranquil outdoor seating area. A freestanding stone bath is prominently visible through a window.
Farm stay in Milton
4.96 out of 5 average rating, 156 reviews

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.

Top Guest favourite
An outdoor fire pit area is surrounded by four comfortable black chairs, each adorned with decorative cushions. The stone cottage, featuring large windows, is partially illuminated by soft string lights hanging from nearby trees, creating a welcoming ambiance in the lush backyard.
Cottage in Narooma
4.98 out of 5 average rating, 229 reviews

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.

Superhost
A spacious living area features large floor-to-ceiling windows that allow natural light to fill the room. Comfortable seating is arranged around a coffee table, with a television on the wall. An outdoor terrace is visible through the glass doors, enhancing the connection to nature.
Home in Central Tilba
4.97 out of 5 average rating, 333 reviews

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.

Top Guest favourite
A bird's eye view captures two cabins nestled among lush trees, with glimpses of the Bermagui River visible in the background. The natural surroundings are highlighted by sunlight filtering through the greenery, creating a tranquil, inviting setting.
Home in Merimbula
4.95 out of 5 average rating, 438 reviews

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