Holiday houses in Bairnsdale

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Bairnsdale

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top Guest favourite
A wooden serving tray is displayed on a rustic table, featuring a selection of strawberries, a bowl of granola, and a dessert. In the background, a white horse grazes peacefully in a green paddock, framed by trees and tranquil countryside.
Guesthouse in Sale
4.98 out of 5 average rating, 369 reviews

"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

Guest favourite
A series of modern waterfront apartments features light-colored exteriors with balconies overlooking the water. Lush greenery borders the property, and private jetties can be seen along the water's edge, creating a serene atmosphere for relaxation.
Guest suite in Paynesville
4.85 out of 5 average rating, 308 reviews

Captains Cove Waterfront Apartments

Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.

Top Guest favourite
A koala clings to a tree, its fur appearing soft and grey against the textured bark. The background features a rustic building with a green corrugated roof, partially visible reflecting a natural setting with foliage and various plants.
Tiny home in Raymond Island
4.96 out of 5 average rating, 320 reviews

Koala Kottage

Koala Kottage’s refurbished interior features a living area, dining area, exquisite large en suite bathroom with garden courtyard view and an ultra modern fully equipped kitchen . There is also an eating area and BBQ outside on the vine covered deck or make use of the seated fire pit area with a barbecue cooking plate . The Kottage features vaulted timber lined ceilings with sky light. Surrounded by a natural habitat of gum trees, koalas, kangaroos and colourful native birds.

Guest favourite
Home in Eagle Point
4.82 out of 5 average rating, 440 reviews

Eagle Point Lakeside Cottage

Pet friendly cosy and warm rustic cottage on the water at Eagle Point. Eagle Point Lakeside Cottage is on Lake King of Gippsland Lakes. Cycling, fishing, walking, swimming and boating are popular here. Next door is the fauna reserve and great bird watching. It has a lake frontage and a shallow water jetty. On windy days watch kite surfers out the front. The ambience and serenity are wonderful. Electric vehicle? We are happy to have it plugged in while you are here

Top Guest favourite
A modern living area features large glass windows that offer views of the canal and surrounding properties. Two comfortable armchairs are positioned on a light-colored area rug, while wooden flooring enhances the space. Natural light fills the room, creating a bright and inviting atmosphere.
Home in Paynesville
5 out of 5 average rating, 196 reviews

Villaview on the canal Affordable getaway!

NO CLEANING FEES!! Enjoy your getaway in Paynesville. This is a beautiful modern private home, absolute waterfront with it's own jetty and views over the canal. Spacious and modern with upstairs bedroom with ensuite and balcony, separate from the rest of the house for your privacy. You can swim or fish from the jetty (sorry,NO BOATS ALLOWED) or just enjoy the view from the balcony. 25 minute walk to town or just a 4 minute drive.Private check in and check out.

Guest favourite
A modern single-story house with a gray roof and stone-accented facade is set against a clear blue sky. Lush greenery and blooming purple flowers line the front garden, enhancing the home's curb appeal. A clean driveway leads up to an inviting entrance.
Home in Eastwood
4.93 out of 5 average rating, 182 reviews

Riviera Retreat - in a great recreational location

Enjoy kilometers of walking tracks along the lovely Mitchel River. Relax and try your luck at local 'secret' fishing spots. Bring your boat or kayak, through winding rivers to the beautiful Gippsland Lakes. Take a road trip to lovely beaches, head north to the snow or explore hidden bush gems. If you prefer privacy or solitude, it is assured in this location. A family getaway or a romantic weekend in an idyllic setting. Close to local eateries and facilities.

Top Guest favourite
A spacious bedroom features a king bed with neutral-coloured bedding and decorative pillows. Two framed animal artworks hang above the bed, complemented by bedside lamps that provide soft illumination. Minimalist furnishings create a calm and inviting space.
Guesthouse in Eagle Point
4.94 out of 5 average rating, 666 reviews

EAGLE Point Nest .Free Netflix WiFi

New Bungalow in Eagle Point PET FRIENDLY near to Paynesville shops, Bairnsdale Golf Course, Lakes, hop on Ferry to Raymond Island. Stay in comfort of your own bungalow with private car parking, room for boat or trailer, all the comforts of home with all new fittings, King Bed, a brand new kitchen with dishwasher beautiful bathroom, with all you could need. Lake views from the property and a 10 min walk to the Lake. Newly fenced yard for your dog.

Guest favourite
A self-contained loft is featured, showcasing a light blue exterior with outdoor stairs leading to a private deck. Green plants and flowers flank the entrance, while a canopy shades the upper area. Large windows reflect the surrounding nature, enhancing the inviting entrance.
Loft in Eagle Point
4.89 out of 5 average rating, 167 reviews

Waterfront - Beachside Loft

A Self Contained Loft perfect for a couple wanting to relax in a tranquil village. The Waterfront views are amazing from your very comfy Queen Bed. Beachside Loft is fully Solar Powered! PLEASE NOTE: Bathroom is down external stairs The loft faces east and if the sky is clear you will get to experience the spectacular Moon and Sun rising over Eagle Bay. Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

Top Guest favourite
A modern house exterior is showcased, featuring a combination of smooth lines and large glass windows. The entrance is accented by a wide gravel driveway, leading to an inviting entryway. Surrounding greenery complements the contemporary design, while puddles reflect the sky above.
Home in Metung
4.96 out of 5 average rating, 455 reviews

Kings View, Kings Cove, Metung

As evidenced by the feature photo, the house offers sweeping views of Lake King and the Boole Poole Peninsula. This panoramic view now includes the Metung Hot Springs resort, our new neighbours, positioned some 20 metres from our water view deck. Construction of Stage 1, a glamping and hot pools offer, is now open. Book on the MHS website to secure your relaxing hot pools experience.

Guest favourite
A scenic view encompassing rolling green farmland under a partly cloudy sky. A tranquil body of water reflects the landscape, with lush trees and shrubs lined along the horizon. The foreground features silvery foliage, contributing to the natural setting.
Farm stay in Wy Yung
4.93 out of 5 average rating, 121 reviews

Country Stay@ River Flat Cottage

Pets Welcome: OUTDOOR ONLY, large enclosed yard with undercover area. Incredible and unique views from this quaint 3 bedroom cottage surrounded by undulating farm vistas only 10 mins from the CBD of Bairnsdale. Perfect for families, couples, workers, medical professionals. Set amongst a working farm, enjoy the outlook and be greeted by the sounds of a country stay.

Top Guest favourite
The exterior of the cottage features a light grey façade with a metal roof and a welcoming front porch. Palm-like plants are arranged symmetrically along the pathway, leading to the entrance. A clear blue sky provides a bright backdrop.
Guesthouse in Eagle Point
4.96 out of 5 average rating, 701 reviews

“Dee’s Cottage” Fully renovated country cottage

“Dee” is an original fisherman’s cottage from Paynesville which has been fully renovated and modernised into a self contained studio style space, while retaining some of the original charm. The cottage is located on a small acerage property on the doorstep of the Gippsland Lakes and a short drive to the mountains. “Dee” is the perfect spot for a quiet getaway.

Superhost
A well-maintained garden area features lush green grass, bordered by assorted planters and decorative pots. A fire pit stands on stones, inviting warmth, while a wooden fence provides a rustic backdrop. Trees and shrubbery create a natural, serene environment.
Apartment in Wy Yung
4.89 out of 5 average rating, 140 reviews

Buena Vista Getaway

Buena Vista Getaway overlooks our 60 acre beef property, where you can relax and enjoy a true country stay. We are a short 7 minute drive from the Bairnsdale CBD and perfectly positioned to access the Gippsland Lakes and surrounds, whether it be for swimming, fishing, boating, hiking, biking or a trip to the snow fields.

Popular amenities for Bairnsdale holiday rentals

When is the best time to visit Bairnsdale?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$165 NZD$165 NZD$156 NZD$174 NZD$165 NZD$179 NZD$174 NZD$172 NZD$170 NZD$142 NZD$174 NZD$170 NZD
Avg. temp20°C20°C18°C15°C12°C10°C9°C10°C12°C14°C16°C18°C

Quick stats about holiday rentals in Bairnsdale

  • Total holiday rentals

    Explore 30 holiday rentals in Bairnsdale

  • Nightly prices starting at

    Bairnsdale holiday rentals start at $18 NZD per night before taxes and fees

  • Verified guest reviews

    Over 1,350 verified reviews to help you choose

  • Family-friendly holiday rentals

    20 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 10 rentals that welcome pets

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wi-Fi availability

    30 of Bairnsdale holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wi-Fi and Pool across Bairnsdale rentals

  • 4.8 Average rating

    Bairnsdale stays are highly rated by guests—averaging 4.8 out of 5!