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

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, 227 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 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, 313 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 person stands on a private balcony, overlooking green hills and distant mountains. Natural light fills the room, revealing a comfortable seating area and a framed landscape artwork on the wall. The open doorway invites views of the surrounding scenery.

Cottage in Tilba Tilba

4.88 out of 5 average rating, 276 reviews

Mountain View Farm - private cottage "the Dolphin"

A living space with full kitchen facilities, a fold out sofa bed, separate bedroom with queen bed. The bathroom has shower & laundry facilities. Enjoy a very private rear balcony with uninterrupted views. The sound of the creek is a soothing soundtrack to the view. Fully enclosed rear yard with outdoor bath/shower/fire pit. Pets are welcome. The space is a digital hideaway-limited reception, no wifi but loads of DVDs and stress free reading time. Wifi is available in our old Dairy space.

Top guest favorite

A wooden cabin with a vibrant yellow exterior is nestled among lush green foliage. A wooden deck is visible, featuring outdoor seating. Colorful tropical plants frame the cabin, adding to the tranquil natural setting.

Cabin in Quaama

4.98 out of 5 average rating, 186 reviews

The Rainforest Cabin, cosy and nestled in nature.

The Rainforest Cabin is relaxing haven nestled in nature on our farm. It is one of a pair of cabins, each private and with their own character. Your own home close to all the delights of the far south coast. The cabin has a deck overlooking the chain of ponds leading to the lily pond dam below. There is a private kitchenette and the shared Sunny Kitchen cabin. Its a lovely artistic space to relax and rewind and enjoy the landscaped gardens. The handmade crockery is made in my farm studio.

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, 262 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! 😊

Guest favorite

The front exterior of the farmhouse features a welcoming porch with seating and a small table, surrounded by well-maintained grass and vibrant greenery. Large hydrangea plants add color to the landscape. A dog is seated attentively in the foreground, enhancing the pet-friendly atmosphere.

Guest suite in Central Tilba

4.89 out of 5 average rating, 237 reviews

Clonlea Farmhouse Apartment

Private apartment attached to 120yr old farmhouse on 100 acre property in the heart of 'River Cottage' country. Comprises a king bedroom, ensuite, veranda, living and dining rooms with kitchenette. Double sofa bed in lounge. Max 4 persons. Dog and horse friendly, there is a fenced garden and plenty of space to explore. Only 5 mins drive to Central Tilba, with beautiful Gulaga mountain and National Park, pristine local beaches, it's a perfect spot to enjoy this lovely area. All welcome!

Top guest favorite

A deck offers a view of the calm Wagonga Inlet, with green trees and hills in the background. A round table set for two features cups and a small woven basket, complemented by vibrant foliage and clear blue skies.

Apartment in Narooma

4.98 out of 5 average rating, 562 reviews

VIEWS VIEWS VIEWS AT WATERVIEW APARTMENT

This warm and sunny apartment is filled with natural light. Enjoy breakfast in the sun & a relaxing drink at the end of the day on the deck overlooking the beautiful Wagonga Inlet. The apartment is centrally located in Narooma - yet very quiet. Undercover area for bike storage. Walk to beaches, Wagonga Inlet, the shopping centre, cafes and restaurants. Whale watching, swimming with seals, beach walks, cycling, fishing or perhaps a Montague Island tour - it’s all on your doorstep.

Superhost

A distant view of a coastal property is displayed, nestled among lush greenery on a headland. The house features a blue roof and blends harmoniously with its natural surroundings. The ocean and sandy beach are visible in the foreground, enhancing the tranquil setting.

Cottage in Bermagui

4.84 out of 5 average rating, 102 reviews

Bermagui Beach House Fantastic Cottage & Views

Situated on a headland, offering breathtaking views from the open-plan living, dining, and kitchen. Direct beach access. Pet-friendly, ideal for families, couples, or solo travellers looking for a memorable beachfront experience. Imagine enjoying fresh fish and local oysters on the spacious timber deck, sipping a glass of wine, sharing laughter and stories over a delicious home-cooked meal as the sky transforms at dusk. The location is all you could dream of for your getaway

Top guest favorite

A breathtaking view captures Wagonga Inlet, with gentle waves lapping against the shore. Recreational areas can be seen, including a sandy beach, playground, and families enjoying outdoor activities. Lush green hills frame the horizon under a partly cloudy sky, providing a serene backdrop to the landscape.

Guest suite in Narooma

4.96 out of 5 average rating, 163 reviews

Reflections @ Narooma

Spectacular Views overlooking Wagonga Inlet in a Large motel style room with private entrance and off street parking. 1 Queen Bed with ensuite. Kitchenet with Microwave, Fridge, Toaster, tea & coffee making facilities, sink (No stove or cooking in room) BBQ avail. Walking distance to Restaurants, Cycle &Walking path, kayak & boat hire, Swimming ,fishing , World Class Mountain BikeTrails ,Hiking Trails, Whale & Seal watching walk to super market and coffee shops .

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, 206 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, 316 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, 416 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.