Vacation rentals in Paynesville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Paynesville

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

0 of 0 items showing

1 of 3 pages

Guest favourite

Guest suite in Paynesville

4.87 out of 5 average rating, 201 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

Home in Paynesville

5 out of 5 average rating, 164 reviews

Villaview on the canal Affordable Winter getaway!

SPECIAL WINTER PRICE AND NO CLEANING FEES!! Enjoy your winter 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 (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

Townhouse in Raymond Island

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

Guest favourite

Tiny homes in Raymond Island

4.95 out of 5 average rating, 258 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

Villa in Sarsfield

4.99 out of 5 average rating, 145 reviews

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.

Guest favourite

Vacation home in Paynesville

4.93 out of 5 average rating, 104 reviews

Kooringal on Langford - A stone throw to the beach

Very comfortable 2 br unit in one of the best locations in Paynesville. Easy walking distance to the waters edge, Restaurants and Supermarket. Park you car at the unit and take an easy stroll to everything Paynesville has to offer. The unit is situated in a very quiet location ensuring a peaceful stay. We don't allow pets sorry. Our base tariff is for up to 4 people. *No Cleaning Fee* However if unit is left messy a cleaning fee will be deducted from your bond.

Guest favourite

Guesthouse in Eagle Point

4.94 out of 5 average rating, 529 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, 154 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

Home in Eagle Point

4.79 out of 5 average rating, 385 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

Guest favourite

Home in Metung

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

Guesthouse in Eagle Point

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