Holiday houses in Paynesville

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paynesville

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

%{current} / %{total}1 / 1
Guest favourite
Guest suite in Paynesville
4.85 out of 5 average rating, 304 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.

Guest favourite
Apartment in Paynesville
4.84 out of 5 average rating, 161 reviews

Treetops Waterfront 'A' Paynesville + jetty berth

The Treetops offers private luxury accommodation in a waterfront setting on the beautiful, picturesque Gippsland Lakes with boat mooring available for ski boat/runabout on private jetty. Cook a meal on the outdoor BBQ and enjoy a glass of wine while you take in the incredible sunset from your own private balcony. This listing is for exclusive use of the lower level. **NOTE** If you are 2 guests and require one room we have other options available. Please search our other listing, Treetops

Top Guest favourite
Townhouse in Raymond Island
4.95 out of 5 average rating, 216 reviews

Absolute Waterfront

Experience absolute serenity from the sunny deck of this fully equipped modern townhouse overlooking McMillan Strait and a short ferry ride from the shops, pub, cafes and restaurants of Paynesville. With direct access to the waterfront, see koalas and other native wildlife, experience the natural beauty of island life, lovely walking tracks and cycle paths. 15 minutes to Bairnsdale and you have access to a thriving regional town with all of its amenities, and other regional delights.

Top Guest favourite
Farm stay in Sarsfield
4.99 out of 5 average rating, 147 reviews

Down to Earth Farm Retreat - The Burrow

Set on a private and peaceful 130 acre property just 10 minutes from the town of Bairnsdale, the Burrow has been built underground. The roof is a garden. The Burrow is light and airy and naturally well insulated. The floor to ceiling windows allow guests to view the natural environment and enjoy the night sky. The Burrow provides an opportunity to experience unique, eco-friendly earth-sheltered living and guests may walk on the property to see farm animals and native wildlife.

Top Guest favourite
Tiny home in Raymond Island
4.96 out of 5 average rating, 318 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.

Top Guest favourite
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
Guesthouse in Eagle Point
4.94 out of 5 average rating, 659 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
Loft in Eagle Point
4.89 out of 5 average rating, 165 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. 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. Beachside Loft is fully Solar Powered! Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

Guest favourite
Cottage in Eagle Point
4.81 out of 5 average rating, 215 reviews

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.

Top Guest favourite
Cottage in Paynesville
4.97 out of 5 average rating, 189 reviews

Boat & Fish – Jetty Access + Family Stay

Peaceful Paynesville cottage with exclusive private jetty access just a short stroll through a shared garden. Relax in your private courtyard with outdoor kitchen, BBQ, and fireplace, or enjoy morning sun and birdwatching from the front verandah. Two bedrooms, spa bath, full kitchen, and a short drive to shops, cafes, and the ferry. 100% 5-star rated by recent guests

Top Guest favourite
Guesthouse in Eagle Point
4.96 out of 5 average rating, 693 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
Home in Paynesville
4.81 out of 5 average rating, 151 reviews

Luxury Waterfront Escape with View / Private Jetty

Freshly painted with new flooring installed October 2021! Enjoy spectacular water views, a private deep water jetty for your vessel (if required), expansive indoor and outdoor living areas, access to a shared tennis court, and a prime position on the Paynesville canals! (walking distance shops, cafes and the Raymond Island Ferry).

Popular amenities for Paynesville holiday rentals

Quick stats about holiday rentals in Paynesville

  • Total rentals

    110 properties

  • Nightly prices starting at

    $15 AUD before taxes and fees

  • Total number of reviews

    5.7K reviews

  • Family-friendly rentals

    90 properties are a good fit for families

  • Pet-friendly rentals

    30 properties allow pets

  • Rentals with a pool

    10 properties have a pool

Your guide to Paynesville

Welcome to Paynesville

Surrounded by lakes on three sides, the pleasant East Gippsland holiday town of Paynesville was made for activities on the water — from fishing to waterskiing, kayaking to windsurfing. Known as the boating capital of Victoria, Paynesville offers boat hire, or you can bring your own. Explore the Mitchell River silt jetties, the longest in the Southern Hemisphere, to the north; go koala spotting on Raymond Island to the east; or give your binoculars a workout at Rotamah Island, part of the Lakes National Park to the south, which is known for its year-round birdwatching opportunities.

On the southwestern side of town, Sunset Cove is a great place for a paddle or perhaps a relaxing picnic. Sunset Cove is also the start of a scenic walking track that takes you along the water to the end of Newlands Drive, which meets the Esplanade, Paynesville’s dining hub.


The best time to stay in a holiday rental in Paynesville

The warmer summer months, particularly from December to March, are Paynesville’s busiest, when the weather is ideal for water-based activities. Typically held over a weekend in February, the Paynesville Music Festival is a fun time to be in the area, with free entertainment at various venues around town, along with a foreshore market, food vans, busking, and music cruises. While it can be chilly in Paynesville during the winter months, the East Gippsland Winter Festival, launched in 2021, makes for a compelling reason to visit at this time, with pop-up events, art installations, lavish winter feasts, lantern parades, and workshops hosted around the region over a three-week period from mid-June until early July. In spring, Lakes National Park’s wildflowers come into bloom.


Top things to do in Paynesville

Explore Mitchell River National Park

Under an hour’s drive northwest of Paynesville, Mitchell River National Park is another great place to get back to nature in the area. A key draw is the Den of Nargun, a cave formation and a sacred Aboriginal site, where you’ll find a picnic area and a 3.4-kilometre-loop track that also takes you to the Bluff Lookout, which offers superb views of Mitchell River Gorge.

Spot koalas on Raymond Island

Home to around 200 koalas, Raymond Island is a great place to spot these iconic furry marsupials. Catch the free, four-minute ferry from Paynesville and take a stroll on the 1.2-kilometre Koala Trail, keeping your eyes peeled for echidnas and kangaroos, too. Great for families, two- and four-seater surrey bikes are available to hire. With no shops on the island, you might want to bring a picnic lunch.

Check out St Peter’s by the Lake Anglican Church

Built of Gippsland limestone bricks, Paynesville’s quirky, mid-century St Peter’s by the Lake Anglican Church has a nautical theme, complete with a pulpit shaped like the prow of a fishing vessel and a sanctuary lamp fashioned from a ship’s riding light. Look out for the mosaic of fish, an early Christian symbol, on the building’s exterior, high above the sanctuary windows.