Holiday Rentals in Paynesville

161 available vacation rental offers

7 nights
2
1
  • tripcom
  • booking
  • airbnb
  • tripadvisor
  • klook
  • agoda
  • expedia
  • hotelscom
  • hotelscombined
  • eztravel
  • makemytrip
  • rakutentravel
Paynesville holiday rentals
Choose the perfect holiday accommodation
Price per night
Accommodation type
Rating

Paynesville holiday rentals: compare the best deals

Best family friendly Paynesville holiday rentals

Among the 161 accommodations in Paynesville, here are the 4 best family friendly rentals

Banyandah On The Lakes - Paynesville
9.7 107 reviews
Paynesville
12/17 – 12/19
HK$5165/nighttotal: HK$10330 (2 )

Banyandah On The Lakes

1 10
house , Paynesville
Banyandah on the Lakes is located in Paynesville, just 3 kilometres from the Gippsland Lakes Yacht Club and 3.5 kilometres from Slip Bight Marina, making it a great choice for water sports enthusiasts. The property consistently receives excellent ratings from guests for its cleanliness, location and overall experience.
The house has four bedrooms, two bathrooms and can accommodate up to 12 guests. It features a fully equipped kitchen with a dishwasher, air conditioning, free Wi-Fi, a balcony and a private garden, ensuring a comfortable and convenient stay.
Waterfront - Brilliant Sunrise & Moonrise Views From Your Very Comfy Queen Bed. - Paynesville
9.8 235 reviews
Paynesville
12/17 – 12/19
HK$1005/nighttotal: HK$2010 (2 )

Waterfront - Brilliant Sunrise & Moonrise Views From Your Very Comfy Queen Bed.

1 2
apartment , Eagle Point
The Beachside Loft is a self-contained apartment located in Eagle Bay, a short distance from the beach and offering tranquil waterfront views.
The apartment features a private deck with an electric BBQ, a kitchenette, a large flat-screen TV, a library of books, and reverse cycle air conditioning, and can accommodate up to two guests.
Victoria’s Secret Cottage - Paynesville
9.9 30 reviews
Paynesville
07/07 – 07/11
HK$2676/nighttotal: HK$10704 (4 )

Victoria’s Secret Cottage

1 2
apartment , Paynesville
This waterfront cottage is located in Paynesville, a short 5-kilometre drive from the town centre and a quick boat ride to Metung Village and Lakes Entrance.
The two-bedroom property sleeps up to five guests and features a fully equipped kitchen, a private jetty, and a relaxing verandah overlooking the water.
“Ferryman’s Rest”, Historic Waterfront Cottage. - Paynesville
10 68 reviews
Paynesville
07/07 – 07/11
HK$1684/nighttotal: HK$6736 (4 )

“Ferryman’s Rest”, Historic Waterfront Cottage.

1 2
apartment , Île Raymond
Ferryman's Rest, a historic cottage on Raymond Island, is a short walk from the Raymond Island ferry and the koala trail, offering easy access to Paynesville.
This two-bedroom holiday home sleeps six, boasts uninterrupted McMillan Straits views from its expansive decks, features ensuite showers and king-sized beds, a powered jetty berth, and complimentary local sparkling wine for stays of five days or more.

Best Paynesville holiday rentals with a pool

Among the 161 accommodations in Paynesville, here are the 4 best rentals with a pool

Captain's Cove All Accessible Luxury Apartment With Free Netflix - Paynesville
9.1 1085 reviews
Paynesville
07/07 – 07/11
HK$954/nighttotal: HK$3816 (4 )

Captain's Cove All Accessible Luxury Apartment With Free Netflix

1 2
apartment , Paynesville
This comfortable apartment is situated in Paynesville, just 1.9 kilometres from the Gippsland Lakes Yacht Club and 1.1 kilometres from Slip Bight Marina, making it a perfect base for exploring the charming town and its beautiful waterfront. The apartment has consistently received excellent ratings for its cleanliness, location, and overall experience, ensuring a pleasant stay.
This well-appointed two-bedroom property spans 90 square metres and can comfortably accommodate up to four guests. The apartment offers a range of amenities, including a private pool, a fully equipped kitchen, a terrace, a garden, and a spa, as well as access to a tennis court, a children's playground, and complimentary Wi-Fi, making it ideal for families and groups looking for a relaxing and enjoyable getaway.
Captains Cove Waterfront | Pool | Private Jetty - Paynesville
9.8 39 reviews
Paynesville
12/17 – 12/19
HK$2471/nighttotal: HK$4942 (2 )

Captains Cove Waterfront | Pool | Private Jetty

1 2
apartment , Paynesville
This luxurious townhouse is situated in the Captains Cove area of Paynesville, just 600 metres from the bustling Paynesville Esplanade, offering easy access to a range of restaurants and cafes. The property has consistently received excellent ratings for its cleanliness, location, and overall experience.
The three-bedroom townhouse can comfortably accommodate up to six guests and features a spacious and modern layout. Guests can enjoy a range of amenities, including a private jetty and balcony with direct access to the canals, a free indoor heated swimming pool, tennis court, and kayak and bike rentals.
Captains Cove Resort - Waterfront Apartment - Paynesville
9.4 60 reviews
Paynesville
07/07 – 07/11
HK$1647/nighttotal: HK$6588 (4 )

Captains Cove Resort - Waterfront Apartment

1 2
resort , Paynesville
Captains Cove Resort - Waterfront Apartment offers beachfront accommodation in Paynesville, Victoria, situated 16.4km from the East Gippsland Rail Trail.
The self-catering apartments feature fully equipped kitchens, in-villa laundry facilities, free Wi-Fi, Netflix, and an indoor pool; on-site amenities include dry cleaning and tour assistance.
Captains Cove Resort - Waterfront Apartments - Paynesville
8.8 151 reviews
Paynesville
07/07 – 07/11
HK$1779/nighttotal: HK$7116 (4 )

Captains Cove Resort - Waterfront Apartments

3 2
apartment , Paynesville
This apartment is located in Paynesville, just 1.9 kilometres from the Gippsland Lakes Yacht Club and 1.1 kilometres from Slip Bight Marina, offering a peaceful setting close to the water. It has received excellent ratings for its location, cleanliness, and user experience.
The apartment spans 139 square metres and comfortably accommodates up to six guests across three bedrooms and two bathrooms. Guests can enjoy modern amenities, including a well-equipped kitchen, free Wi-Fi, and access to an indoor pool, tennis court, and barbecue facilities.

Frequently asked questions about holiday rentals in Paynesville

Destinations nearby

Best Paynesville holiday rentals with a balcony

Captains Cove Waterfront Resort - Paynesville
9.6 221 reviews
Paynesville
12/17 – 12/19
HK$10255/nighttotal: HK$20510 (2 )

Captains Cove Waterfront Resort

5 10
resort , Paynesville
Captains Cove Waterfront Resort is located on the Paynesville boardwalk, just 1.1 kilometres from the Koala Trail and within 19 kilometres of the Mitchell River Silt Jetties Gippsland Lakes Reserve and the East Gippsland Rail Trail. The resort has received excellent user ratings, making it a popular choice for travellers seeking a comfortable and enjoyable stay.
The resort offers a range of self-catering apartments, each equipped with modern conveniences such as a fully equipped kitchen, washer/dryer, and dining area. Guests can enjoy amenities such as an indoor swimming pool, outdoor tennis court, laundry facilities, a garden, and free Wi-Fi and parking.
Cute, Comfy, Family And Pet Friendly - Paynesville
8.9 31 reviews
Paynesville
07/07 – 07/11
HK$1295/nighttotal: HK$5180 (4 )

Cute, Comfy, Family And Pet Friendly

3 2
house , Paynesville
This Paynesville holiday home is situated 1.6km from the Gippsland Lakes Yacht Club and 2.6km from Slip Bight Marina, offering convenient access to watersports.
The three-bedroom property, boasting a 9 square metre floor area, comfortably sleeps 11 guests and includes a fully equipped kitchen with dishwasher, two bathrooms, free Wi-Fi, private parking, and a terrace.
A Castle- Lakefront With A Jetty & Pet Friendly! - Paynesville
9.8 199 reviews
Paynesville
10/29 – 10/31
HK$2550/nighttotal: HK$5100 (2 )

A Castle- Lakefront With A Jetty & Pet Friendly!

3 1
apartment , Paynesville
This Paynesville waterfront holiday home is situated within 2km of Lake King, Bairnsdale Golf Course, and Point Fullarton Gippsland Lakes Reserve, with Lake Victoria and Eagle Point Gippsland Lakes Reserve also nearby.
The three-bedroom property, boasting a 1 square metre floor area, sleeps six guests and features a fully equipped kitchen, barbecue, and a private garden; enjoy nearby golfing, lake views, and proximity to several reserves.
Le Grande Villas Raymond Island - Paynesville
9.6 30 reviews
Paynesville
10/29 – 10/31
HK$1366/nighttotal: HK$2732 (2 )

Le Grande Villas Raymond Island

1 1
house , Raymond Island
Le Grande Villas Raymond Island is a family-friendly house located directly on Raymond Island, offering excellent access to the beach.
This 100 square meter villa features air conditioning, a Jacuzzi, a spa, and a terrace, with complimentary Wi-Fi and on-site parking available for guests.

Best Paynesville holiday rentals with parking

Paynesville Villa - Paynesville
8.9 39 reviews
Paynesville
12/17 – 12/19
HK$3252/nighttotal: HK$6504 (2 )

Paynesville Villa

3 2
house , Paynesville
Paynesville Villa is situated just a 1.8km walk from the Gippsland Lakes Yacht Club and under 2km from Slip Bight Marina, making it a convenient base for exploring the area. The villa has consistently received very good ratings for cleanliness, location and user experience.
The property is a 3-bedroom house with 1 bathroom, offering space for up to 8 guests. The villa features air conditioning, a terrace, a garden, free parking, a well-equipped kitchen, and free Wi-Fi, ensuring a comfortable and enjoyable stay.
Mcmillan Views - Paynesville
Paynesville
12/17 – 12/19
HK$3207/nighttotal: HK$6414 (2 )

Mcmillan Views

4 10
house , Paynesville
McMillan Views is a detached house located in Paynesville, 16 kilometres from Bairnsdale Train Station, and conveniently situated 2.7 kilometres from Gippsland Lakes Yacht Club and 3.4 kilometres from Slip Bight Marina.
This detached house offers accommodation for up to 19 guests with four bedrooms, two bathrooms, air conditioning, a fully equipped kitchen including a dishwasher, complimentary WiFi, and private parking, alongside a garden area for outdoor relaxation.
Enjoy Views Over The Treetops Of Downtown As You Relax - Paynesville
10 4 reviews
Paynesville
07/07 – 07/11
HK$1323/nighttotal: HK$5292 (4 )

Enjoy Views Over The Treetops Of Downtown As You Relax

3 2
apartment , Paynesville
This three-bedroom townhouse is situated in Paynesville, a 5-minute walk from the shops, supermarket, and the foreshore, offering easy access to essential amenities and the waterfront.
The property features a unique hardwood spiral staircase connecting the two floors, and provides a spacious layout with a kitchen, family, and dining area on the upper floor, perfect for families or groups of up to seven guests.
An Ideal Place To Slow Down And Experience The Charm Of Island Life - Paynesville
Paynesville
12/17 – 12/19
HK$2971/nighttotal: HK$5942 (2 )

An Ideal Place To Slow Down And Experience The Charm Of Island Life

4 10
apartment , Raymond Island
This holiday home is located on Raymond Island, a brief walk from the waterfront and within easy reach of Raymond Island Gippsland Lakes Reserve.
This pet-friendly (outside only) four-bedroom, two-bathroom residence accommodates up to ten guests, offering a modern open-plan living space with WiFi, air conditioning, a dishwasher, microwave, fridge, and an outdoor firepit, with a separate bungalow providing additional privacy.
©2026 cozycozy.com