Some info has been automatically translated. Show original language

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
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, 311 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
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
4.85 out of 5 average rating, 163 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

Superhost
A panoramic view of the surrounding landscape is visible from the balcony. The image captures the shimmering waters of Lake King, framed by lush greenery and the peaceful neighborhood below. The clear blue sky enhances the serene atmosphere of the location.
Home in Metung
4.73 out of 5 average rating, 139 reviews

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.

Top Guest favourite
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.
Townhouse in Raymond Island
4.95 out of 5 average rating, 220 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
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, 324 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, 441 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, 198 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.

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, 674 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.

Top 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, 168 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 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
4.97 out of 5 average rating, 191 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
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, 710 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.

Guest favourite
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.
Home in Paynesville
4.81 out of 5 average rating, 156 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

When is the best time to visit Paynesville?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$263 AUD$203 AUD$205 AUD$228 AUD$190 AUD$182 AUD$191 AUD$185 AUD$194 AUD$219 AUD$217 AUD$232 AUD
Avg. temp20°C20°C18°C15°C12°C10°C9°C10°C12°C14°C16°C18°C

Frequently Asked Questions

  • How much does it cost to stay in house rentals in Paynesville?

    Experience the best of Paynesville with our house rentals, starting at about $50 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.

  • Are there house rentals with a dedicated workspace in Paynesville?

    Yes! Work meets play with ease at over 10 house rentals in Paynesville featuring dedicated workspaces. Stay connected and productive in your home away from home.

  • Do house rentals in Paynesville have air conditioning?

    Absolutely! We offer over 70 house rentals with air conditioning in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Do house rentals in Paynesville have wifi?

    Absolutely! We offer over 50 house rentals with wifi in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Do house rentals in Paynesville have free parking?

    Absolutely! We offer over 80 house rentals with free parking in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Are there pet-friendly house rentals in Paynesville?

    Four-legged friends are welcome in Paynesville. Choose from more than 30 house rentals for guests traveling with pets.

  • Do apartment rentals in Paynesville have a kitchen?

    Absolutely! We offer over 10 apartment rentals with a kitchen in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Are there Paynesville vacation rentals on Airbnb with pools?

    Yes! Dive into the perfect getaway at one of over 10 vacation homes with pools in Paynesville, available on Airbnb. Make a splash and soak up the sun in style!

  • Are there family-friendly house rentals in Paynesville?

    Paynesville has more than 70 family-friendly house rentals. Amenities on the property may include high chairs, travel cribs, or strollers.

  • What are the most popular amenities for Apartment Rentals in Paynesville?

    Enhance your stay in our Apartment Rentals with the most popular amenities: over 10 homes with air conditioning, over 10 homes with a kitchen, over 10 homes with free parking, and more. Indulge in the ultimate retreat, tailored to your preferences.

All about 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.

What are the 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.

Quick stats about holiday rentals in Paynesville

  • Total holiday rentals

    Explore 110 holiday rentals in Paynesville

  • Nightly prices starting at

    Paynesville holiday rentals start at $15 AUD per night before taxes and fees

  • Verified guest reviews

    Over 5,710 verified reviews to help you choose

  • Family-friendly holiday rentals

    90 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 30 rentals that welcome pets

  • Holiday rentals with a pool

    10 properties feature pools

  • Rentals with dedicated workspaces

    30 properties have a dedicated workspace

  • Wi-Fi availability

    80 of Paynesville holiday rentals include Wi-Fi access

  • Popular amenities for guests

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

  • 4.8 Average rating

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