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

29 on Wharf. Spectacular water views

Brand new self contained waterfront accommodation. Stunning uninterrupted views of Port Albert waterway. Can be booked as 1, 2 or 3 bedrooms. Owners reside above. Perfect for a family stay, or more than one couple. Main bedroom has en-suite with easy access shower. You always have the full suite. Unreserved bedrooms will not be accessible. Fish cleaning facilities, boat washdown, ice making, bait fridge with storage area and fire pit. Free EV charging also now installed for guest use.

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 5 acres of private forest with valley views. Inside, enjoy the carefully curated spaces & timber furnishings. Soak in the views from the bath. Keep an eye out for a koala, wallaby or lyrebird. Cook your own wood-fired pizza (season-dependent). Explore local 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.

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

“Silverwood” Equestrian/Beach/Farm stay

Escape to Silverwood, a serene retreat on 43 acres with private boardwalk access to Ninety Mile Beach. This charming coastal haven is fresh, quirky and full of character. Featuring 4 bedrooms, 2 bathrooms, and 2 living spaces. Bring your horses—beach access via Jack Smith Lake Reserve, just 500 m from the gate. The salt marsh and abundant birdlife, with no neighbours in sight, enjoy total privacy and the soothing sound of the surf. A truly unique getaway—nothing else like it in the region.

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

Listen to the ocean crash against the shore.

Luxury pet friendly beach house 250m from the amazing 90 mile beach with Starlink super fast internet. The house has a new kitchen with Miele appliances including an inbuilt coffee machine. 2 new bathrooms, one is outdoors with stone bath under the stars. Large front deck with a lovely view of the sunset over the lake and a great back yard with fire pit and hydrotherapy hot tub. The house also has a pot belly fire to keep you warm on the cooler winter nights.

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!

Room with a view. Fully self contained space.

Breakfast included. Your room is newly renovated with self contained bathroom and kitchenette. Panoramic views of farmland and the Strzeleckie Ranges. Ample parking and private entrance. All linen and continental breakfast included. Perfect getaway for couples. Private outdoor cooking area with Bbq and hotplate.