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 wooden pathway connects two colorful cottages, framed by lush greenery. The deck area features potted plants and a shaded seating arrangement, inviting relaxation in a natural environment. The surrounding trees enhance the tranquil atmosphere of the bushland setting.
Home in Bermagui
4.96 out of 5 average rating, 236 reviews

Birdsong Cottage, Bermagui. The peace of the bush.

Birdsong Cottage is located on a hectare of bushland on the outskirts of Bermagui. With two bedrooms and a large, open plan living area, deck, courtyard and well equiped kitchen, it makes an ideal getaway for up to two couples. Sorry, no kids. Many King Parrots and Lorikeets come to feed, and in the evenings, Wallabies and Kangaroos can be viewed feeding just below the house. Goannas, Echidnas, Possums and Lyrebirds are also regular visitors to the property. Come and enjoy the peace and quiet.

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
5 out of 5 average rating, 250 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, 321 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
A wooden cabin is nestled among tall trees, surrounded by lush greenery. Sunlight filters through the leaves, casting gentle shadows on the manicured lawn. A simple black bench is positioned on the grass, providing a serene spot to relax in nature.
Cabin in Quaama
4.97 out of 5 average rating, 154 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 self contained , 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..

Top Guest favourite
A welcoming living area features two plush green sofas paired with a modern coffee table. A variety of books rests atop the table, while a vase of flowers adds a natural element. A cozy fireplace is framed by exposed brick, contributing to the rustic charm.
Cottage in Candelo
4.97 out of 5 average rating, 158 reviews

Ellington Grove: Historic Cottage

Experience the serenity and elegance of a bygone era in this quintessential cedar cottage that is Ellington Grove. Nestled in the midst of the Sapphire Coast hinterland, the cottage is surrounded by giant Eucalyptus and twisted Willows. Allow us to transport you back to the era of jazz’s golden days, featuring luxurious velvet sofas, glamorous accents, exquisite linen and vintage furnishings. Ellington is more than just a place to relax; it invites you to relish the charm of days gone by.

Top Guest favourite
A spacious two-story house features a charming façade with a blend of timber and light-colored walls. A wide deck surrounds the home, providing outdoor space for relaxation. Lush greenery accents the property, complemented by large windows that enhance natural light.
Home in Dalmeny
4.95 out of 5 average rating, 117 reviews

Yabbarra Sands - Enjoy the beachside lifestyle.

The lifestyle is relaxed and easy in this spacious home, across from the golden sands and abundant surf of Yabbarra Beach. After swimming, the hot outdoor shower is a joy. Enjoy a stroll or cycle along the coastal path to Narooma. 85kms of Narooma MTB trails are nearby. There are cafes, pubs and restaurants to try, plus local markets and more. Whale watching, fishing, golfing, 4X4 and boat trips to Montague Island are all on offer, along with a range of water sports on the nearby lakes.

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

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

Guest favourite
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, 326 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 Bermagui
4.95 out of 5 average rating, 425 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.

Guest favourite
A view of River Cottage Farmstay is set against a backdrop of rolling green hills and a cloudy sky. The cottage, accompanied by a fence, is surrounded by lush fields, creating a serene rural atmosphere in the Tilba Valley.
Farm stay in Central Tilba
4.92 out of 5 average rating, 282 reviews

River Cottage - Central Tilba

Made famous by the Australian television series 'River Cottage Australia' this beautiful homestead is set on rolling green hills and is located on the NSW South Coast near the National Trust Village of Central Tilba. River Cottage Farm Stay is a destination for all. We welcome visitors from near and far but our secret is that we give our guests an experience that leaves them coming back for more!

Guest favourite
A waterfront cottage is framed by lush foliage, revealing a sprawling green lawn and serene views of the water. Tree canopies provide a natural backdrop, creating a peaceful and inviting outdoor space.
Home in Narooma
4.85 out of 5 average rating, 104 reviews

Karibu Cottage

A gorgeous waterfront cottage just for two, just ten minutes from the beautiful seaside town of Narooma. Close to historic Tilba. Fabulous mezzanine bedroom with stunning views. Birdwatching, bushwalking, kayaking, all at your doorstep. We are a wildlife refuge and abut the Batemans marine Park so plenty of birdwatching and wildlife abound.

Popular amenities for Mystery Bay holiday rentals