
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.

Gingko Lodge. Country Luxury with a View.
A delightful self-contained Poured Earth building 500 metres from the Rail Trail. A renovated building with rendered walls, polished concrete floor, full kitchen, reverse cycle AC, wood heater and large bathroom. Open plan design creates an instant impact when you walk in. Large sunny courtyard with wonderful rural views. So much to do with Metung Hot Springs, beaches, lakes, mountains and Buchan caves to visit. A perfect place for a romantic holiday to stop, relax and go exploring.

CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&2S
Beautiful upstairs Luxury Apartment, With spa bath and shower with a window to the sky! Modern full kitchen with stone benchtops, large fridge, hot plates, oven, & microwave. Master bedroom has a king bed with tv mounted on the wall, 2nd bedroom has two single beds. 3 reverse cycle air conditioning/ heating in each apartment. Living area and both bedrooms have a unit. Front loader washing machine/dryer- European Laundry. Free Netflix. Have fun with the whole family at this stylish place.

Absolute Waterfront
Experience absolute serenity from the sunny deck of this well appointed 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, and 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.

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.

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

Villaview on the canal Affordable getaway!
NO CLEANING FEES!! Enjoy your getaway in Paynesville. This is a beautiful modern private home, absolute waterfront 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.

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.

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.

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.

Swan Cove Beachfront
Wide open spaces, fresh sea air and no crowds. Transport yourself to a 2- storey Hansel and Gretel style cottage in a forest by the water on an island where you can see koalas and wildlife up close in their natural environment. Only 4 hours from Melbourne. We are very sorry pets are not permitted here due to the sensitive nature of the wildlife.
Popular amenities for Paynesville holiday rentals
Other great holiday rentals in Paynesville

Tree Tops Paynesville, Outstanding Water Views

Stunning lake and mountain views near Raymond Is.

Stunning lakefront escape

☀️ SUNNYSIDE STUDIO ☀️Studio apartment Bairnsdale

The perfect beach getaway along East Gippsland A

The Dunes - Couples *Beachfront*

Raymond Island Bush Retreat

Spa, BBQ, Chiminea, walk to Raymond Is & cafes
When is the best time to visit Paynesville?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $242 AUD | $187 AUD | $188 AUD | $210 AUD | $174 AUD | $167 AUD | $176 AUD | $170 AUD | $179 AUD | $181 AUD | $188 AUD | $235 AUD |
| 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 apartment rentals in Paynesville?
Experience the best of Paynesville with our apartment rentals, starting at about $70 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.
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 air conditioning?
Absolutely! We offer over 80 house rentals with air conditioning in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Do house rentals in Paynesville have a kitchen?
Absolutely! We offer over 90 house rentals with a kitchen in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Do house rentals in Paynesville have wifi?
Absolutely! We offer over 60 house rentals with wifi in Paynesville. Enjoy a tailored experience with all the comforts you desire.
Do apartment rentals in Paynesville have free parking?
Absolutely! We offer over 10 apartment rentals with free parking 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 a kitchen, 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 120 holiday rentals in Paynesville

Nightly prices starting at
Paynesville holiday rentals start at $28 AUD per night before taxes and fees

Verified guest reviews
Over 5,760 verified reviews to help you choose

Family-friendly holiday rentals
90 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 40 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
90 of Paynesville holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi 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
- Jervis Bay Holiday rentals
- Southern Tablelands Holiday rentals
- Apollo Bay Holiday rentals
- Rentals with lake access Paynesville
- Rentals with a patio Paynesville
- Family-friendly rentals Paynesville
- Waterfront rentals Paynesville
- House rentals Paynesville
- Rentals with a fireplace Paynesville
- Pet-friendly rentals Paynesville
- Rentals with beach access Paynesville
- Rentals with outdoor seating Paynesville
- Rentals with a washing machine and dryer Paynesville




