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.

0 of 0 items showing

1 of 3 pages

Top guest favorite

Two individuals stand on a grassy area in front of a glamping shack, holding a small dog. The natural surroundings include trees, and the exterior of the shack showcases large windows, allowing for a glimpse of the interior.

Cabin in Bermagui

4.99 out of 5 average rating, 302 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

A clear blue ocean pool is visible, with shimmering water reflecting the sky. Rocky formations surround the pool, contrasting with the smooth surface. Gentle waves can be seen breaking against the rocks, completing this serene coastal scene.

Home in Wallaga Lake

4.86 out of 5 average rating, 133 reviews

Superb 2 BR Home on Wallaga Lake near Camel Rock

Relax and enjoy lake views and the sound of native birds in our peaceful and private newly renovated home. A perfect idyllic getaway for family and friends or a couples retreat. The 2 BR home has a fully equipped open plan kitchen with beautiful island bench connecting to the lounge/dining area leading out to the balcony with uninterrupted views of Lake Wallaga. The property’s garden is beautifully maintained with native trees and has direct access to the lake. Yard is not fully fenced

Top guest favorite

A serene pond reflects greenery and golden sunlight filtering through tall trees. Various ducks swim peacefully across the water's surface, creating gentle ripples. Surrounding foliage, including shrubs and trees, enhances the natural setting.

Cabin in Termeil

4.97 out of 5 average rating, 207 reviews

Spacious luxury log cabin, private & dog-friendly

Bawley Ridge Cottage is a secluded, spacious & dog-friendly log cabin with lofty beamed ceilings, cosy living area, & luxury bathroom. 10 mins from Bawley's beaches, the cottage is on an 8 ac farm, with roaming alpacas, geese, peacocks & goats. We have lots of wood for the fire in winter, the outdoor bath is wonderful for stargazing & the (shared) swimming pool heaven on a hot day. We can also provide transport at a competitive fare to & from nearby walking trails, wedding venues & wineries.

Top guest favorite

The charming cedar cottage, surrounded by lush green hills, features a welcoming entrance with lit windows. Two tall chimneys rise from the rustic structure, alongside a stone pathway leading to an outdoor fire pit, set against a backdrop of fog and nature.

Cottage in Candelo

4.97 out of 5 average rating, 146 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

An outdoor soaking tub is nestled on a stone patio, surrounded by a neatly arranged rock garden. String lights overhead illuminate the area softly, while expansive green fields and grazing livestock create a serene backdrop in the distance.

Farm stay in Little Forest

4.99 out of 5 average rating, 226 reviews

‘The Dairy’ @mattanafarm 2 bedroom cottage

The ultimate surf and turf experience. Nestled on a 100 acre cattle and horse breeding property and only 10 mins from beautiful beaches. This is the perfect place to enjoy the country life with the convenience of being a taxi ride from renowned restaurants of Milton and Mollymook. The cottage is a renovated dairy with modern kitchen and bathroom without loosing its rustic charm. Ideal for a romantic get away with a fire pit, wood heater and twin shower heads. Instagram mattanafarm

Top guest favorite

The exterior of the accommodation is showcased with a modern facade surrounded by lush greenery. A serene outdoor space features a small plunge pool, sun loungers, and an expansive lawn, all illuminated by gentle afternoon light.

Farm stay in Milton

4.98 out of 5 average rating, 127 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 favorite

The cabin's exterior features a spacious wooden deck, accented by comfortable seating arrangements and a hammock. A satellite dish is positioned atop the cabin, while large windows invite natural light. Surrounding greenery enhances the connection to the natural landscape.

Farm stay in Greenlands

4.96 out of 5 average rating, 136 reviews

Kallarroo Cottage - Rustic Log Cabin Retreat

Welcome to Kallarroo, a hidden gem nestled near Nimmitabel just outside of Cooma, New South Wales! Our enchanting retreat is perfectly situated near the Numeralla River, embraced by the natural beauty between two national parks and a stone's throw away from the renowned Snowy Mountains. Picture yourself on 1000 acres of rolling countryside, featuring native forests, picturesque grazing land, and a stunning three-kilometer frontage along the Numeralla River.

Top guest favorite

The spacious living area is highlighted by exposed wooden beams and an arched ceiling, complemented by original stained-glass windows. A circular dining table sits centrally, surrounded by comfortable seating, while a cozy rug anchors the space. Large glass doors invite natural light and open to the outdoor area.

Place to stay in Candelo

4.98 out of 5 average rating, 180 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 favorite

The bathroom features a modern design with a large mirror above a sleek countertop. An integrated washing machine is visible. Natural light enters through a narrow window, illuminating the stone-tiled floor and wooden accents on the wall and ceiling.

Home in Braidwood

4.99 out of 5 average rating, 165 reviews

The Stables @ Longsight

The original stables at historic Longsight have been lovingly restored and converted to luxury boutique accommodation. Many of the original features have been preserved such as the exposed wood rafters, weatherboards, iron roof and facade. Even the original saddle racks remain in the bathroom and old framing timber has been repurposed into a beautiful kitchen island. Perfect for couples or families looking for a relaxing country getaway.

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, 197 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 scenic view of the property showcases a gravel path winding through well-maintained gardens. Vibrant yellow leaves of a tree contrast with lush greenery, while distant hills are visible under a clear blue sky. An old structure can be seen in the background, adding character.

Cottage in Tilba Tilba

4.88 out of 5 average rating, 269 reviews

Mountain View Farm - private cottage "the Dolphin"

The fully self contained one bedroom Dolphin cottage is located at the base of Gulaga National Park at Mountain View Farm. Surrounded by gardens and farmland but only a short distance to the beach and amenities. There is a small courtyard with garden and mountain views and a personal fire pit for relaxing evenings. Pets are welcome. Only 2.5km to Central Tilba, 5 minutes to the beach and 15 minutes to Narooma and Bermagui.

Top guest favorite

An aerial view captures the eco-architecturally designed suite surrounded by lush greenery and rolling hills. The coastline glimmers in the distance, while the building's spacious outdoor terrace invites relaxation amidst nature. Sunlight filters through the trees, highlighting the tranquility of the setting.

Home in Central Tilba

4.98 out of 5 average rating, 302 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.