Holiday rentals in Woodside Beach

"Wagtail Nest"- Country Charm, Relaxing Retreat!

Welcome to Wagtail Air BNB! Our little Wagtail Nest offers a private, relaxing and romantic experience. Enjoy a bubble bath overlooking the countryside, sip a coffee on the deck or sit by the fire pit under the stars. We are located fifteen minutes from the ninety-mile beach (Seaspray) and ten minutes from the township of Sale where there are pubs, restaurants and ample shopping. Self-served continental/ self cooked breakfast is included in your stay. Wedding night packages are also available

The Barn - 5 Acres of Idyllic Bushland With Views

Set between stunning natural bushland & Gippsland's sprawling agricultural hills, 'The Barn' offers a unique escape back into nature's gentle rhythm. Relax on five acres of private forest with valley views. Inside, enjoy the carefully curated spaces & bespoke, timber furnishings. Cook your own wood-fired pizza. Soak in the views from the bath. Keep an eye out for a koala, wallaby or lyrebird. Explore the neighbouring national parks or swim at some of Victoria’s most beautiful, untouched beaches.

Palmerston Cottage - Peaceful Port Albert

This 1945 Cottage has been charmingly restored with modern features throughout. Located in historical Port Albert, this cottage is just a 15 minute walk to the port or a short drive. Palmerston cottage is pet friendly with an enclosed yard and ample under cover boat parking. Self contained galley style kitchen with dishwasher. Each bedroom has queen size beds, wardrobes, ceiling fans, reverse cycle heating/cooling and wall mounted TV’s. Outdoor deck with BBQ and fish cleaning facilities.

OMG! Star Gazing Bubble 'Etoile' - Bubble Retreats

**Winner of Airbnb's Global 'OMG' Category Competition** Bubble Retreats is a truly extraordinary and immersive experience looking out to Wilsons Prom NP. As you step inside, you are transported to a world where the boundaries between indoors and outdoors vanish. The transparent canopy above reveals a mesmerising display of stars, allowing you to feel like you are sleeping beneath a celestial masterpiece. Quality amenities and thoughtful touches allow comfort and nature seamlessly combine.

Greenfields Retreat - Breakfast Included

Greenfields Retreat offers a unique, fully self contained guesthouse nestled amongst trees on the bank of Flooding Creek. Located between the Sale Wetlands and Lake Guthridge, there's plenty of walks and tracks to explore, whilst still being in close proximity to town. Key features include: - Separate entry/parking - Flexible self check-in via key box. - Breakfast basics provided to make/cook your own breakfast - All bed linen and towels included. - Full kitchen for all your cooking needs

Elm Tree Cottage

Relax at our unique, tranquil and private cottage! Located on the edge of town. 15 min walk to restaurants,cafes and shopping. Close to Lake Guthridge, Aqua Energy gym and pool, Sale Botanic Gardens and Wetlands. Walking and bicycle tracks near by, perfect if you are wanting to explore the area. kitchenette with microwave, air fryer, toaster & kettle. Outdoor bbq area with a side burner. Private courtyard & fire pit! Private entrance. Ideal romantic getaway or longer stay for workers😊

Hilltop Farm Eco Haven Modern Apartment

The Space: Modern, comfortable apartment with claw-foot bath, stunning views, and private entry. Perfect for couples seeking quiet, nature and connection. Sustainability: We pride ourselves on sustainable living with solar power, rainwater and a focus on being self sufficient. We grow our own produce and donate surplus to the local community. Local Area: 10 min to Boolarra, 20 min to Mirboo North cafés. Easy day trips to Wilsons Prom, Baw Baw, Tarra Bulga NP, and historic Walhalla.

Wild Falls Animal Lovers Heaven

This self-contained and stand-alone bungalow sits along our backyard with seperate driveway & entrance. The studio includes a comfortable king bed, fireplace, ensuite bathroom, kitchenette, outdoor deck & BBQ. We are nestled in the national park area with only trails and waterfalls nearby, the area is quiet making it a peaceful getaway from the city & into nature. Come prepared with food or snacks as the nearest town is Yarram, 20-minutes away. Follow us @wild_falls

Loft House Country Retreat - stunning views

" Beautiful views, stunning location, great quality and modern rustic decor" - L.2025 We welcome you to enjoy this boutique romantic accommodation for 2 with amazing 180 degree views over rolling hills to Fish Creek and beyond from every window. Spacious and self contained with a sunny modern comfortable artistic interior. Close to Wilson's Promontory, Fish Creek, Foster, Waratah Bay, wineries and beaches. The perfect base for exploring South Gippsland.

Golden Creek B&B, Binginwarri

Nestled into the hill on a 100 acre farm on the Golden Creek, this 1-bedroom guesthouse with kitchenette, is ideal for couples seeking peace & seclusion, where it is all about you, the view, the wildlife and the weather. Stargaze, enjoy sunny days on the verandah or, a panoramic view of sweeping rain from the cosiness of the cabin. Port Welshpool whale watching tours are 18 minutes away. Breakfast goods are supplied by your hosts Deb and Ken

Bluegum - The Yanakie House - Wilsons Promontory

The Yanakie House and Cabins are situated on a peaceful secluded property, surrounded by farmland and only minutes to the gate of Wilsons Promontory. Bluegum offers modern studio accommodation with spectacular views of the Prom and Corner Inlet. Ideal for couples or the perfect getaway for two! Consider my other listings called Banksia Cabin, Wattle Cabin or The Yanakie House for different designs or if this is booked out!

Luxury Spa Cabin - Coastal View Cabins Wilson Prom

Award winning, certified 4 star private self-contained and air-conditioned spa cabin are for adult couples/singles, (no children/pets). Featuring a King bed with high quality linen/electric blanket, & deep queen size Spa to enjoy the view from. Private deck with outdoor furniture & electric BBQ over looking Corner Inlet & Wilsons Prom.