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 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
4.99 out of 5 average rating, 266 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 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, 333 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, 122 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, 289 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
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

Guest favourite
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, 253 reviews

Clonlea Farmhouse Apartment

Private apartment attached to 120yr old farmhouse on 100 acre property in the heart of 'River Cottage' country. Comprises a queen bedroom with ensuite, living and dining rooms with kitchenette. Double sofa bed in lounge. Cot available for young children on request. Max 4 persons. Dog friendly, there is a fenced garden and space to explore. 5 mins drive to Central Tilba, with beautiful Gulaga mountain and National Park, pristine local beaches, a perfect spot to enjoy this lovely area.

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, 281 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
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, 102 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.

Superhost
A serene view of a calm lake is framed by lush trees, reflecting the clear blue sky and surrounding greenery. The still waters evoke tranquility, inviting a sense of peace and connection with nature.
Cabin in Narooma
4.83 out of 5 average rating, 525 reviews

Love shack baby, lakeside retreat, dog friendly.

A one bedroomed, timber cabin on 40 lake front acres, a secluded paradise with wildlife, walking trails and bushtracks at your doorstep and a creek on the property takes you to Corunna Lake and on to the ocean for the more adventurous. Includes Use of our kayaks and mountain bikes to explore and access to our commercial 24 hour gym, 50%discount on our sauna, icebath, redlight therapy, PEMF, salt room & float tank Check out 10am check in 2pm

Top guest favourite
Aerial view showcases the surrounding natural landscape, including a wide sandy beach extending along turquoise waters. Lush greenery envelops the small-town cottages, with the home positioned amidst trees. The scenic beauty of the coastline highlights the property's proximity to the water.
Cottage in Durras North
4.92 out of 5 average rating, 278 reviews

SeaRoo’s by the Seashore Beach Cottage

Perfectly located next to one of the most gorgeous beaches and lakes! The home is newly decorated and has quality mattresses to ensure a good night’s rest. Step back in time and isolate yourself with a rare natural Australian experience. Time seems to stop here. Surrounded by wildlife. Enjoy warm days & cool nights snuggled up by the fire. See spectacular starry shows at night. Enjoy the magic. Fish, Surf, kayak, hike, relax & Explore...

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.

Popular amenities for Mystery Bay holiday rentals

  1. Airbnb
  2. Australia
  3. New South Wales
  4. Mystery Bay