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

Captains Cove Waterfront Resort - Paynesville
9.6 221 reviews
Paynesville
07/07 – 07/11
HK$1563/nighttotal: HK$6252 (4 )

Captains Cove Waterfront Resort

1 2
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.
A Castle, Absolute Waterfront Property With Jetty! - Paynesville
9.9 30 reviews
Paynesville
10/29 – 10/31
HK$2391/nighttotal: HK$4782 (2 )

A Castle, Absolute Waterfront Property With Jetty!

1 1
apartment , Eagle Point
This waterfront property, Eagle Point Castle, enjoys an idyllic location on Lake King, offering direct lake access and uninterrupted lake and mountain views.
Sleeping up to six guests, this three-bedroom house boasts a fully equipped kitchen with freezer and dishwasher, a garden, air conditioning, an open fireplace, and a private jetty perfect for fishing and watersports.
Treetops Waterfront 'A' Paynesville + Jetty Berth - Paynesville
9.7 308 reviews
Paynesville
10/29 – 10/31
HK$1903/nighttotal: HK$3806 (2 )

Treetops Waterfront 'A' Paynesville + Jetty Berth

1 1
apartment , Paynesville
The Treetops apartment is situated in a tranquil waterfront location on the Gippsland Lakes, 350km east of Melbourne, overlooking Newlands Arm and a short walk from Paynesville's Esplanade. It has consistently received excellent ratings for its location, cleanliness, and overall user experience.
The apartment features two bedrooms with queen-size beds and a spacious living area. Guests can enjoy a private balcony with stunning lake views, a private jetty, a functional kitchenette, and an outdoor BBQ.
️Spacious 3 B\/d Home Next To Captains Cove Resort, Paynesville- Captains Edge - Paynesville
9.7 129 reviews
Paynesville
10/29 – 10/31
HK$2394/nighttotal: HK$4788 (2 )

️Spacious 3 B\/d Home Next To Captains Cove Resort, Paynesville- Captains Edge

1 1
resort , Paynesville
This apartment is located in a peaceful cul-de-sac, just a short walk from the centre of Paynesville, close to shops, restaurants and attractions. It has consistently received excellent ratings for location, cleanliness and overall user experience.
The property has three bedrooms and two bathrooms, comfortably sleeping up to nine guests. It comes with a range of amenities, including a fully equipped kitchen, air conditioning, a Jacuzzi, a private garden and secure parking.

Best Paynesville holiday rentals with a pool

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

Captains Cove Resort - Waterfront Apartment - Paynesville
9.4 60 reviews
Paynesville
12/17 – 12/19
HK$1923/nighttotal: HK$3846 (2 )

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 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.
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 Resort - Waterfront Apartments - Paynesville
8.8 151 reviews
Paynesville
10/29 – 10/31
HK$2803/nighttotal: HK$5606 (2 )

Captains Cove Resort - Waterfront Apartments

3 1
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

Cute, Comfy, Family And Pet Friendly - Paynesville
8.9 31 reviews
Paynesville
10/29 – 10/31
HK$1322/nighttotal: HK$2644 (2 )

Cute, Comfy, Family And Pet Friendly

3 1
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.
Caddie Corner - Paynesville
8.0 1 review
Paynesville
07/07 – 07/11
HK$1789/nighttotal: HK$7156 (4 )

Caddie Corner

3 2
house , Paynesville
Caddie Corner is a holiday home located in Paynesville, just 3 kilometres from the Gippsland Lakes Yacht Club, offering easy access to the stunning waters of the Gippsland Lakes and the surrounding area. The property is also just 15 kilometres from Bairnsdale Train Station.
This three-bedroom home can comfortably accommodate up to 11 guests, making it ideal for families or groups of friends. The home offers a fully equipped kitchen, air conditioning, a private balcony and a private entrance.
This Property Provides An Inviting Base For All Your Activities - Paynesville
10 4 reviews
Paynesville
12/17 – 12/19
HK$2774/nighttotal: HK$5548 (2 )

This Property Provides An Inviting Base For All Your Activities

3 2
apartment , Raymond Island
This Raymond Island holiday home is conveniently located less than 1.6km from the Koala Trail, Lake Victoria, and Raymond Island Gippsland Lakes Reserve, and within 4.8km of the Paynesville Maritime Museum and Lake King.
Sleeping five guests, this three-bedroom property boasts a modern kitchen with dishwasher, private garden with barbecue, and a balcony offering island views; free Wi-Fi is also provided.
Captains Edge - Paynesville
9.0 6 reviews
Paynesville
12/17 – 12/19
HK$2686/nighttotal: HK$5372 (2 )

Captains Edge

1 2
house , Paynesville
This Paynesville beach house is situated 1.1 km from the Koala Trail and within 20 km of the Mitchell River Silt Jetties and Nicholson Street Gallery, offering stunning waterfront views.
The property boasts a fully equipped kitchen, two bathrooms, a spa, and free on-site parking, perfect for relaxing after exploring the Gippsland Lakes.

Best Paynesville holiday rentals with parking

A Stunning Holiday Home With Views And A Short Walk To Town - Paynesville
9.1 57 reviews
Paynesville
12/17 – 12/19
HK$2972/nighttotal: HK$5944 (2 )

A Stunning Holiday Home With Views And A Short Walk To Town

4 2
apartment , Paynesville
This waterfront house is situated in Paynesville, just a short distance from the Paynesville Maritime Museum, Lake King, and the Koala Trail.
This four-bedroom property comfortably accommodates eight guests and features a fully equipped kitchen with a dishwasher, a fireplace, a terrace, a garden, and parking.
Magpie Cottage - Paynesville
9.3 23 reviews
Paynesville
07/07 – 07/11
HK$1370/nighttotal: HK$5480 (4 )

Magpie Cottage

2 2
house , Paynesville
Magpie Cottage is located in Paynesville, a short 18-minute walk from the Gippsland Lakes Yacht Club and just over 1.5 kilometers from Slip Bight Marina, making it a great base for exploring the area's natural beauty. The cottage consistently receives high ratings for cleanliness, location, and overall experience.
The cottage has two bedrooms and can accommodate up to seven guests, making it ideal for families or groups of friends. It features a fully equipped kitchen with a fridge and microwave, air conditioning, free Wi-Fi, and private parking, ensuring a comfortable and convenient stay.
Dolphin Cottage - Paynesville
8.2 19 reviews
Paynesville
07/07 – 07/11
HK$976/nighttotal: HK$3904 (4 )

Dolphin Cottage

1 2
studio , Paynesville
Dolphin Cottage is a one-bedroom house in Paynesville, conveniently located 2.9km from the Gippsland Lakes Yacht Club and 3.5km from Slip Bight Marina.
This self-catering property sleeps three, features air conditioning, free private parking, and provides towels and linen; enjoy nearby sailing, watersports, and boat tours.
Equipped With Everything You Need To Relax And Enjoy The Lakes - Paynesville
9.4 13 reviews
Paynesville
12/17 – 12/19
HK$4761/nighttotal: HK$9522 (2 )

Equipped With Everything You Need To Relax And Enjoy The Lakes

5 10
apartment , Paynesville
This five-bedroom Paynesville holiday home is situated within 3.2 kilometres of Lake Victoria, Lake King, and the Paynesville Maritime Museum, offering easy access to local attractions and the Koala Trail.
The property boasts a fully equipped kitchen, two bathrooms, accommodates up to eleven guests, includes a tennis court, and offers free Wi-Fi, a private garden, and parking.
©2026 cozycozy.com