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.

1 of 1 pages1 / 1
Top guest favourite
Tiny home in North Batemans Bay
4.99 out of 5 average rating, 205 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
The glamping shack is set against a vibrant sunrise sky painted in shades of pink and orange. Large glass doors allow natural light to flood in, while a spacious deck extends outward, framed by lush greenery and gently rolling grass.
Cabin in Bermagui
4.99 out of 5 average rating, 336 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.

Superhost
An open-plan living area is highlighted, featuring a spacious gray sectional sofa and light wood coffee tables on a natural fiber rug. Large windows offer views of the surrounding greenery. The kitchen area is partially visible, showcasing a dark countertop and bar stools.
Home in Merimbula
4.89 out of 5 average rating, 106 reviews

Tiny Lemon Farm, moments from town

Its Lemon Season! Nestled between secluded beaches (5min walk) and a private valley, Tiny Lemon Farm is an escape where cockatoos flock, kangaroos hop and the sound of waves fill the night air. Trade our lemons for scoops at the gelati clinic. Walk to Jaggers (private beach) and hear whale song. Do cocktails by the fire (inside or out). Or just kick back to the sound of birds and waves. Only 5mins from town, our modern, barn style house is a sanctuary of peace and calm for up to 6 guests.

Guest favourite
A cozy bedroom is highlighted by large windows showcasing serene views of a lake and surrounding greenery. A small table with white chairs is visible on the terrace, while a wooden tray with oranges decorates the bedside, emphasizing the tranquil atmosphere.
Farm stay in Tilba Tilba
4.88 out of 5 average rating, 294 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
The two-story home is set among lush greenery, illuminated by warm outdoor lights. A balcony extends from the upper level, with a staircase leading to the ground. The surrounding foliage creates a serene atmosphere, enhancing the inviting exterior design.
Home in Mystery Bay
4.95 out of 5 average rating, 101 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 modern house with a raised timber deck and slatted railing is featured in this image. Large glass doors open to the interior, allowing natural light to flow in. Surrounding greenery enhances the inviting presence of the structure.
Home in Tathra
5 out of 5 average rating, 292 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.

Guest favourite
An open, airy space is observed, featuring sliding wooden doors that lead to a deck with ocean views. White railings frame the area, where natural light streams in, highlighting the smooth concrete floor and exposed wooden beams of the ceiling.
Home in Malua Bay
4.98 out of 5 average rating, 123 reviews

Hilton at Malua Bay

One of the best locations at Malua Bay with unbroken ocean views. Enjoy a stunning stay in spacious comfort and style which can accommodate up to 8 guests. Fabulous location all year round, a 1-2 minute ocean front walk to Garden Bay, a 5 minute walk to the popular Three66 café plus enjoy all that the south coast has to offer. Watch the whales from the front deck as they migrate north in the cooler months, and south with their calves as it starts to warm up towards summer.

Top guest favourite
Cottage in Narooma
4.98 out of 5 average rating, 236 reviews

Farm Stay Cottage in Narooma Tilba area fast Wi-fi

A clean, stylish and spacious pet friendly property located only 5km drive off the Princess Highway on a picturesque spotted blue gum 7 acre property. The cottage offers plenty of room 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, the bird life or relaxing around the fire pit. Additional property available http://www.airbnb.com/h/narooma-sandstone-studio.

Top guest favourite
Floor-to-ceiling windows provide views of a colorful sunset over rolling hills. The serene landscape is framed by a spacious outdoor deck, allowing for a seamless transition between indoor and outdoor areas. A softly made bed is visible, inviting relaxation.
Home in Cobargo
4.98 out of 5 average rating, 106 reviews

Modern farmhouse

20 minutes to the beach, 20 minutes to Bermagui and Tilba. Local town with essentials 5 minutes away. If you want to be near to the beach this summer but still have your own space and privacy, our home is for you! Modern farmhouse with two bedrooms both with king sized beds and a media room on a 104 acre property. Includes huge outdoor dining area and deck with pizza oven and outdoor fireplace . The house is 100% off-grid with solar and battery system.

Guest favourite
Religious building in Candelo
4.98 out of 5 average rating, 207 reviews

Beautiful Converted Church. Luxury Couples Retreat

Enjoy the peaceful seclusion of the Church @ Tantawangalo. The stunning 1905 brick gothic revival style church has been sensitively converted in a luxury retreat perfect for creating your next holiday memories. This unique home is a great place to get away from the world whilst still close to local amenities, whether it's to completely slowdown and relax or to explore the vast array of activities the spectacular Sapphire Coast has to offer.

Top guest favourite
An inviting outdoor area features a modern bath positioned on a wooden deck, surrounded by natural bushland. Two wooden chairs are situated nearby, offering a relaxing spot. A fire pit and various plants enhance the serene setting, all enclosed by a wooden fence for privacy.
Tiny home in Coolagolite
4.98 out of 5 average rating, 132 reviews

Round House Retreat

The Round House Retreat is an architectural tiny home surrounded by bushland and rolling hills. Awaken to birdsong, unwind in the outdoor bath or cosy up by the indoor fireplace after exploring the cafes, beaches and natural beauty of nearby Bermagui. Offering a balance of style and sustainability, this accommodation includes a king-size bed, a newly renovated kitchen and bathroom, an open-air outdoor shower and a modern composting toilet.

Top guest favourite
A small outdoor table with two white chairs is positioned on a wooden deck, surrounded by tall eucalyptus trees. Sunlight filters through the foliage, creating dappled light on the surface. A potted fern adds a touch of greenery, enhancing the natural setting.
Home in Merimbula
4.95 out of 5 average rating, 440 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