Vacation rentals in Mystery Bay

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Mystery Bay

Guests agree: these stays are highly rated for location, cleanliness, and more.

%{current} / %{total}1 / 1
Top guest favorite
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 favorite
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 favorite
The tiny house is nestled among trees, featuring a covered verandah with outdoor seating. Warm lights illuminate the space, while a fire tub bath sits nearby. Steps lead down to a gravel path, enhancing the connection to the natural surroundings.
Tiny home in North Batemans Bay
4.99 out of 5 average rating, 175 reviews

The little Things Tiny House

Reconnect with nature. Backing onto the state forest, this unique tiny house stay gives you the best of both worlds. The little things is situated on 3 acres overlooking a duck filled dam, kangaroos and native birds, yet just a stones throw away from town and local beaches. We are FULLY OFF GRID & ECO FRIENDLY ❤️ Complimentary Breakfast hamper enjoyed on the verandah, movie projector for rainy days & fire tub bath under the stars at night 7 VELUX skylights and King bed….. enjoy THE LITTLE THINGS

Top guest favorite
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 favorite
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..

Guest favorite
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.87 out of 5 average rating, 274 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 favorite
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 favorite
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, 116 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 favorite
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 favorite
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 favorite
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 favorite
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.

Popular amenities for Mystery Bay vacation rentals