Holiday houses 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

Banjos Cabin Gippsland | King Bed Fireplace Views

Set among rolling hills overlooking a wildlife pond, Banjos Cabin Gippsland is an off-grid eco-escape in Central Gippsland. Wake to sunny mornings at your outdoor brekkie bar, wander bush trails to nearby water holes or explore historic country towns. Enjoy Tinambas renowned dining, visit local wineries and breweries or settle into friendly country pubs. As evening falls, return for sunset drinks on the deck, spotting kangaroos as festoon lights reflect on the water beneath wide, starry skies.

Settlers Cottage at Korumburra

An ideal place for a couple seeking a romantic escape away from the hustle and bustle of city living, Settlers Cottage offers a relaxing and inviting atmosphere. From the bluestone verandah, unwind and enjoy the view overlooking Wilsons Prom with a glass of wine or beer with your favourite book or food. There is a full kitchen with all the comforts of home and a tastefully decorated bedroom/ensuite. 5 minutes to the township of Korumburra, there are numerous cafes and restaurants to explore.

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.

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.

“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.

Idle

Stay on the water at Victoria’s most unique floating lake house. A retro-Californian inspired accommodation for guests who crave the unseen.‍ A design-led retreat for couples and small groups. Resting on the absolute waterfront of the Gippsland Lakes, is Australia’s idyllic Far South East Coast. Idle Lake House is a luxury two bedroom tribute to its relatively untouched location, connection to its local environment, proximity to the locals and saltwater culture. This must be the place.

Halcyon Cottage Retreat

Halcyon Cottage Retreat provides a modern take on Bed and Breakfast accomodation in Gippsland. It overlooks the Strzlecki Ranges offering the perfect escape to the country, or a 'home base' for out of town professionals. It's an easy drive from Melbourne, but you will feel a million miles away. Huge picture windows overlook Wild Dog Valley. You will feel on top of the world as you sit back and lose yourself in the never ending green hills and star- studded skies.

Fireside Bath & Breakfast Countryside Retreat

You have discovered a stay like no other…The Old School, South Gippsland’s finest countryside escape. Perfect for a romantic holiday or quiet solo retreat, it is somewhere to truly unwind in nature. Tucked in the foothills of South Gippsland, along the scenic Grand Ridge Road, come and slow down. Soak in a fireside bath, explore local trails and beaches, & reconnect with yourself or someone special. ⭐️ Top countryside retreat by Country Style magazine ⭐️

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.

Greenfields Retreat - Breakfast Included

Unwind at Greenfields Retreat, a peaceful, fully self-contained guesthouse nestled amongst trees on the banks of Flooding Creek. Perfectly positioned between the scenic Sale Wetlands and Lake Guthridge, you’ll have beautiful walking trails at your doorstep, while still being just minutes from town. Whether you’re seeking a cosy winter escape or a relaxing summer stay, this private retreat offers comfort, charm, and a true connection to nature.