Holiday houses in Paynesville

Guest suite in Paynesville

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.

4.85 out of 5 average rating, 314 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.85 out of 5 average rating, 163 reviews

A wooden jetty extends into calm waters, bordered by lush greenery. Sailboats are moored alongside, while a vibrant sunset casts warm hues across the sky and reflected on the water's surface, creating a serene lakeside scene.

Apartment in Paynesville

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

Townhouse in Raymond Island

A white sailboat is anchored in the tranquil water, with colorful modern townhouses visible in the background. The architecture features a variety of facades, creating a vibrant atmosphere. Clear blue skies above enhance the picturesque waterfront setting.

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

Tiny home in Raymond Island

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.

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

4.82 out of 5 average rating, 442 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. Electric vehicle? We are happy to have it plugged in while you are here

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.

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

Guesthouse in Eagle Point

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.

4.94 out of 5 average rating, 677 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.82 out of 5 average rating, 226 reviews

An inviting outdoor area features a patio with two white Adirondack chairs positioned on a grassy lawn. A fire pit, contained within a circular bowl, is ready for gathering, surrounded by natural greenery that enhances the serene countryside setting.

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.97 out of 5 average rating, 191 reviews

A shared garden area is visible, leading to a private jetty along a calm canal. Lush green grass and neatly trimmed bushes frame the path to the water, where boats can be seen moored. Homes line the opposite bank, creating a serene atmosphere.

Cottage in Paynesville

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

Guesthouse in Eagle Point

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.

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

A serene waterfront view captures the sun reflecting on calm waters, showcasing a private deep-water jetty and inviting outdoor seating. Lush greenery frames the scene, enhancing the natural beauty of this quiet canal setting.

4.82 out of 5 average rating, 157 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).

Superhost

An aerial view captures the property's location along Gulls Way, highlighting its proximity to the water. The surrounding area features a mix of residential homes and trees, with the lake and boats visible in the background. The walking path along the foreshore is also discernible.

4.86 out of 5 average rating, 108 reviews

Gulls Way, one of the best views in Paynesville

One of the best views in Paynesville. Fully renovated 3 bedroom house. Jetty berth available during your stay. Comfortable walk to the shops (40mins). Great outdoor living with a deck that overlooks the Lakes. Fully equiped with bedding and appliances including Nespresso coffee machine. Please note BYO linen.

Popular amenities for Paynesville holiday rentals

Kitchen

Wi-Fi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Paynesville

Guesthouse in Raymond Island

An open living space features a cozy seating area with a dark sofa, a light wooden accent wall, and a television on a white console. A kitchenette is present on the left, and a dining table with two chairs is nearby. Natural light filters through multiple windows.

4.97 out of 5 average rating, 61 reviews

Steamer Landing Bed & Breakfast

A tranquil waterway is depicted, with a boat gliding through the reflective surface under a setting sun. Lush greenery lines the banks, and private jetties are visible along the shoreline, enhancing the serene environment.

5 out of 5 average rating, 15 reviews

Canal living at its best.

4.9 out of 5 average rating, 10 reviews

Cabin in Newlands Arm

Frog Hollows Cottage

The exterior of a contemporary home features a spacious deck with wooden steps leading to large sliding glass doors. A split-system air conditioning unit is mounted on the wall, and the surrounding area includes lush greenery and subtle outdoor decor.

4.9 out of 5 average rating, 88 reviews

Waterloo -absolute waterfront in Paynesville

Apartment in Newlands Arm

The image captures a serene waterfront scene featuring a clear blue sky and a gentle breeze over the Newlands Arm waterway. Two boats are docked at a private jetty, while another vessel cruises across the water, surrounded by lush greenery along the opposite bank.

4.89 out of 5 average rating, 53 reviews

'The Arm' - Lake House Studio

The entrance features a decorative screen door that showcases a circular motif. Illuminated by a warm light above, the entrance is bordered by several plants in dark planters, and a smooth wooden step leads inside.

Bungalow in Raymond Island

4.69 out of 5 average rating, 182 reviews

Raymond Island Bush Retreat

5 out of 5 average rating, 13 reviews

A spacious balcony offers views of the tranquil lake, with tall trees framing the scene. Outdoor furniture, including a small round table and two chairs, is arranged to invite relaxation. The calm water reflects the surrounding greenery and sailboats.

Home in Metung

Balada House – Stylish Retreat with Water Views

An outdoor entertainment area features a wooden deck under a corrugated roof, providing shade. A large flat-screen TV is mounted on the wall, while a seating area includes a cushioned bench and dining table with chairs. A secure yard is visible in the background.