Holiday rentals 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 Merimbula
4.96 out of 5 average rating, 246 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
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, 195 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 favourite
A native garden extends across a grassy area, featuring a variety of plants and shrubs. The garden is bordered by a wooden fence and offers views of the coastline and ocean in the distance. The landscape creates a natural, serene environment.
Home in Dalmeny
4.95 out of 5 average rating, 385 reviews

Jocelyn Street Beach House

With beautiful views North along Dalmeny beach and South-East out to Montague Island, this renovated home is the perfect place to bring the family or friends to get away from the busy work schedules and relax. A short walk or ride along the Dalmeny/Narooma bike-path (which passes along the back fence) brings you to the shops and beaches. A perfect base for riding the Narooma MTB trails, space for the boat for keen fishers and featuring a native garden to immerse yourself in and watch the birds.

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, 331 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, 120 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.

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, 288 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
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, 124 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
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 Mystery Bay
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, 280 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, 231 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, 336 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.

Popular amenities for Mystery Bay holiday rentals