Holiday rentals in Bairnsdale

Guest suite in Paynesville

4.85 out of 5 average rating, 276 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.

4.71 out of 5 average rating, 128 reviews

Home in Metung

Ciel D'Ete

Shaving Point Views! With water views from every window, this property is a holiday home away from home. The Space Rustic and cottage like with loads of timber, a massive kitchen, living area and bathroom. Two bedrooms, one with queen bed and one with queen bed and bunk beds. The neighbourhood Perched on the top of Stirling Road, a stones throw from the Metung Pub, Village, Yacht Club, Shaving Point boat ramp, Back Beach and the Boardwalk. A short drive to the Metung Hot Springs.

4.93 out of 5 average rating, 103 reviews

Farm stay in Wy Yung

Country Stay@ River Flat Cottage

•WINTER SPECIAL OFFER • $50 OFF FOR 2 NIGHT BOOKINGS (valid for all booked stays until 1/8/25 (Request when booking) 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.

Tiny home in Raymond Island

4.95 out of 5 average rating, 306 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 house in Lakes Entrance

4.89 out of 5 average rating, 909 reviews

Quiet self-contained unit with abundant bird life

Our peaceful property is a quaint self contained unit which is separate from the main house and has bush views. Please note that we have recently changed our house rules and for safety and suitability reasons we no longer accept bookings with children. We also cannot accommodate pets. Please note that WiFi connection is poor inside the unit but ok on covered deck. No charging of EV permitted but there are two stations in town that we can ferry you too if we are available.

4.98 out of 5 average rating, 193 reviews

Villa in Sarsfield

Phoenix Haven. Luxury two-bedroom country villa

Enjoy this newly built, luxury home with everything you'll need for a wonderful stay. Soak up the night sky as you relax in the outdoor spa bath in this "dark sky" environment. Chill out in front of the wood fire and enjoy UHD home theatre or immerse yourself in the natural attractions of the region or visit the excellent wineries and craft breweries at your doorstep. Free Wi-Fi, office facilities, spacious outdoor entertaining areas and fire pit cater for all your needs.

4.93 out of 5 average rating, 179 reviews

Home in Eastwood

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.

Guest house in Eagle Point

4.94 out of 5 average rating, 634 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.

4.8 out of 5 average rating, 177 reviews

Cottage in Eagle Point

Sage Cottage - Pet-Friendly Cottage, BBQ, Fire Pit

Sage Cottage will not disappoint with its high pitched ceilings and luxury farmhouse feel. Featuring beautiful handmade barn door, new appliances, and many lovingly restored furnishings, the cottage is beautifully decorated and is guaranteed to please. You can curl up in the reading nook or relax by your own open fire pit. Sage Cottage is everything you could wish for in a countryside retreat – just perfect in all seasons.

4.81 out of 5 average rating, 425 reviews

Home in Eagle Point

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

4.96 out of 5 average rating, 425 reviews

Home in Metung

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 house in Eagle Point

4.96 out of 5 average rating, 659 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.

Holiday rentals for every style

Get the amount of space that is right for you

Houses

A space that's all yours, with room for everyone

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Bairnsdale holiday rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Bairnsdale

5 out of 5 average rating, 10 reviews

Farm stay in Forge Creek

The Wool House - 2023 New Build

KonstantinosRating, 5 stars3 months ago

Angela and Neil's location was sensational. The place oozed quality and cleanliness with a lot of space that was terrific for my wife and I to relax and unwind. There was so much accurate and useful information to do bushwalks or use a water taxi and how to use every appliance that was there, along with them having thought of every need of their guests. The welcoming was amazing with a nice surprise waiting for us in the fridge. The surrounds were immaculate and we had an amazing walk around the property and just loved every moment of it. Truly enjoyed this so much and could not be more happy with the choice we made.

4.98 out of 5 average rating, 95 reviews

Guest house in Sale

Greenfields Retreat

BrettRating, 5 stars1 week ago

A beautiful place and fantastic host. Greenfields was cosy and peaceful, making for the perfect quiet weekend. The hosts are extremely thoughtful, going the extra mile by supplying the airbnb with everything you may need. Absolutely would recommend.

4.94 out of 5 average rating, 16 reviews

Home in Paynesville

Cute & comfy / Pet friendly

CathyRating, 5 stars1 month ago

We loved our stay at Tamara's place. It was extremely clean and the beds were comfortable. We couldn't initially find the remote control for the TV, we contacted Tamara and she was very helpful. It was nice and warm over a chilly weekend. The BBQ was great too. The only things we would suggest would be a few basic supplies provided such as some olive oil, plastic food wrap, tomato sauce and other sauces, coffee pods and maybe a few other basic supplies like that. But otherwise, everything was great. It also had a secure backyard for our dog when he was out the back.

4.76 out of 5 average rating, 106 reviews

Home in Bairnsdale

2 bedroom private unit with enclosed back yard.

BethanyRating, 5 stars2 months ago

Beautiful place to stay. Was the perfect amount of space with a very large backyard for my son to run and play. The area was super nice and close to everything we needed. Great price and Kat was lovely - very friendly and responsive host. Would 100% recommend and would definitely be looking to stay again next time we’re in town!

4.88 out of 5 average rating, 49 reviews

Flat in Newlands Arm

'The Arm' - Lake House Studio

MarkRating, 5 stars3 months ago

Really great place to stay especially if you have a boat. Walks around the arm are easy and you meet lots of friendly locals.

4.92 out of 5 average rating, 26 reviews

Tiny home in Sarsfield

House on Hill: Rural escape & farm stay experience

EriqueRating, 5 stars2 weeks ago

Enjoyed the experience of staying in a tiny house and watching the fireplace at night. I would recommend staying at Margot's tiny house.

5 out of 5 average rating, 43 reviews

Cabin in Newlands Arm

Cassy's Cottage

SandraRating, 5 stars1 week ago

Our entire stay at Paul and Cassy's was absolutely amazing. The house was spotlessly clean, beautifully maintained, and exactly as described. We visited with our senior dog and felt completely at home. The space was warm and welcoming. Their two dogs were extremely adorable, and we had heaps of fun feeding Ned, Whisky, and Cola too! Highly recommended to anyone looking to spend a night or two in the area. Would love to visit again in the future. Thank you so much for having us!