
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.

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.

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

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.

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.

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.

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

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.

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.

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

“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.

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).

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
Other great holiday rentals in Paynesville

Luxe&Ivy Romantic Country Getaway Clifton Creek

Birdwatcher - Glamping

'The Arm' - Lake House Studio

The Dunes - Couples *Beachfront*

Kangaroo Bungalow

House on Hill: Nature Retreat

Spa, BBQ, Chiminea, walk to Raymond Is & cafes

Armstrong Cottage – Cozy Retreat Near the Lake
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $298 NZD | $231 NZD | $232 NZD | $258 NZD | $215 NZD | $206 NZD | $217 NZD | $210 NZD | $220 NZD | $248 NZD | $246 NZD | $264 NZD |
| Avg. temp | 20°C | 20°C | 18°C | 15°C | 12°C | 10°C | 9°C | 10°C | 12°C | 14°C | 16°C | 18°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 apartment rentals in Paynesville have air conditioning?
Absolutely! We offer over 10 apartment 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 house rentals in Paynesville have a kitchen?
Absolutely! We offer over 80 house 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 free parking, over 10 homes with air conditioning, over 10 homes with a kitchen, and more. Indulge in the ultimate retreat, tailored to your preferences.
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 $17 NZD 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!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Wollongong Holiday rentals
- Docklands Holiday rentals
- Southern Tablelands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Rentals with beach access Paynesville
- Waterfront rentals Paynesville
- Family-friendly rentals Paynesville
- Rentals with a fireplace Paynesville
- Rentals with a patio Paynesville
- Rentals with a washing machine and dryer Paynesville
- Rentals with outdoor seating Paynesville
- Pet-friendly rentals Paynesville
- Rentals with lake access Paynesville
- House rentals Paynesville




