Holiday Rentals in Paynesville

161 available vacation rental offers

7 nights
2
1
  • airbnb
  • booking
  • bookabach
  • expedia
  • tripadvisor
  • tripcom
  • agoda
  • homestay
  • tuivillas
  • hostelworld
  • hotelscom
  • hotelopia
Paynesville holiday rentals
Choose the perfect holiday accommodation
Price per night
Accommodation type
Rating

161 Holiday Rentals and Airbnb in Paynesville

Best family friendly Paynesville holiday rentals

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

A Castle- Lakefront With A Jetty & Pet Friendly! - Paynesville
9.8 199 reviews
Paynesville
24/10 – 03/11
NZ$401/nighttotal: NZ$4010 (10 )

A Castle- Lakefront With A Jetty & Pet Friendly!

3 4
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.
Treetops Waterfront 'A' Paynesville + Jetty Berth - Paynesville
9.7 308 reviews
Paynesville
17/12 – 19/12
NZ$432/nighttotal: NZ$864 (2 )

Treetops Waterfront 'A' Paynesville + Jetty Berth

1 2
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.
Shiloh House - 3br W/ Alfresco And Pet Friendly - Paynesville
9.8 16 reviews
Paynesville
24/10 – 03/11
NZ$370/nighttotal: NZ$3700 (10 )

Shiloh House - 3br W/ Alfresco And Pet Friendly

1 4
apartment , Paynesville
Shiloh House, a three-bedroom apartment in Paynesville, is situated a short distance from the town's shops, restaurants, and the serene Paynesville Lake.
This pet-friendly property offers comfortable accommodation for up to eight guests, boasting a fully equipped kitchen with dishwasher, air conditioning, a garden, parking, and linen; guests should bring their own beach towels.
This Cosy Home Invites You In As Soon As You Open The Door - Paynesville
8.6 7 reviews
Paynesville
17/12 – 19/12
NZ$594/nighttotal: NZ$1188 (2 )

This Cosy Home Invites You In As Soon As You Open The Door

3 2
apartment , Paynesville
This smoke-free holiday home is conveniently located in Paynesville, within a 2km radius of the Paynesville Maritime Museum, Aquamania Water Sports, and the Koala Trail. It has received excellent user ratings.
This comfortable property offers 3 bedrooms and 1 bathroom, accommodating up to 7 guests. The kitchen is equipped with a fridge, microwave, oven, and dishwasher, and there is also a washing machine and parking available.

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 Apartments - Paynesville
8.8 151 reviews
Paynesville
28/08 – 30/08
NZ$390/nighttotal: NZ$780 (2 )

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.
Beautiful Waterfront Accommodation On The Canals In Paynesville. - Paynesville
9.5 91 reviews
Paynesville
17/12 – 19/12
NZ$1154/nighttotal: NZ$2308 (2 )

Beautiful Waterfront Accommodation On The Canals In Paynesville.

4 2
apartment , Paynesville
The Loft is situated in Paynesville, close to the Gippsland Lakes Yacht Club and Slip Bight Marina, making it perfect for those seeking a waterfront getaway. Guests have consistently rated The Loft as excellent for its location, cleanliness, and overall experience.
The property has three bedrooms and three bathrooms, comfortably accommodating up to ten guests. The Loft offers a range of amenities, including a fully equipped kitchen, air conditioning, a private balcony, free parking, and complimentary Wi-Fi.
Captain's Cove All Accessible Luxury Apartment With Free Netflix - Paynesville
9.1 1085 reviews
Paynesville
07/07 – 11/07
NZ$260/nighttotal: NZ$1040 (4 )

Captain's Cove All Accessible Luxury Apartment With Free Netflix

2 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 Luxury Apartments - 1st Floor Spa Deluxe - Paynesville
9.4 28 reviews
Paynesville
24/10 – 03/11
NZ$791/nighttotal: NZ$7910 (10 )

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

2 4
apartment , Paynesville
This Paynesville apartment is situated a 15-minute walk from Lake Victoria and the Paynesville Maritime Museum, with the Koala Trail and Raymond Island Gippsland Lakes Reserve within 3km.
The self-catering flat offers free parking, an indoor pool, on-site laundry, a fully equipped kitchen with appliances including a fridge-freezer and microwave, Smart TV with Netflix, and in-unit washer/dryer; enjoy excellent user ratings and proximity to water activities and wildlife spotting.

Frequently asked questions about holiday rentals in Paynesville

  • What are some interesting places to visit in or near Paynesville?

    Paynesville is a great base for exploring the region. You can visit the beautiful Lake King, go for a walk in the nearby Mitchell River National Park, or take a boat trip to the stunning Ninety Mile Beach. For a bit of history, head to the Paynesville Historical Society Museum.
  • What are the best Airbnb and holiday rentals in Paynesville?

  • Which walking or cycling routes are the best in Paynesville?

    The Paynesville Foreshore Walk is a lovely stroll along the lake, perfect for families. If you're feeling more adventurous, try the Great Victorian Rail Trail, which runs through Paynesville and offers stunning views of the countryside. For cyclists, the Gippsland Lakes Rail Trail is a popular choice.
  • What are the most popular Airbnbs in Paynesville?

    Among the Airbnbs in Paynesville, Eagle Point Nest -Free Netflix Wifi, Eagle Bay Views and Treetops Waterfront 'A' Paynesville + Jetty Berth are the most popular ones.

  • What sports or outdoor activites can visitors enjoy in and around Paynesville?

    Paynesville is a haven for water sports. You can go fishing, boating, kayaking, or even try your hand at stand-up paddleboarding. The area is also great for birdwatching and wildlife spotting. If you're looking for something more active, there are plenty of hiking and cycling trails in the region.
  • What are the best holiday rentals with a pool in Paynesville?

  • What other towns or cities can be easily accessed from Paynesville?

    Paynesville is well-connected to other towns and cities in the region. You can easily drive to Bairnsdale, Sale, and even Melbourne. There's also a regular bus service to these locations. For a scenic day trip, consider visiting the charming town of Lakes Entrance, just a short drive away.
  • What are the best rentals for families and kids in Paynesville?

  • What amenities are commonly available in vacation rentals in Paynesville?

    Vacation rentals in Paynesville typically offer a range of amenities, including comfortable beds, kitchens, bathrooms, and laundry facilities. Many also have outdoor areas with BBQs, decks, and even private boat moorings. You'll find a variety of options to suit different needs and budgets.
  • What are the best rentals or Airbnbs with a jacuzzi in Paynesville?

  • What time of year is best to rent a vacation rental Paynesville?

    Paynesville is a great destination year-round, but the best time to visit depends on what you're looking for. Summer (December to February) is warm and sunny, perfect for water sports and outdoor activities. Autumn (March to May) offers pleasant weather and stunning colours, while spring (September to November) is a beautiful time to explore the region. Winter (June to August) can be cool and wet, but it's a great time to enjoy the peace and quiet of the lakes.

Destinations nearby

Best Paynesville holiday rentals with a balcony

Captains Cove Resort - Absolute Waterfront Apartments - Paynesville
9.2 1128 reviews
Paynesville
17/12 – 19/12
NZ$468/nighttotal: NZ$936 (2 )

Captains Cove Resort - Absolute Waterfront Apartments

3 2
apartment , Paynesville
Captains Cove Resort - Waterfront Apartments is located on the Paynesville canals, just a 5-minute walk from the Raymond Island ferry and the Esplanade, offering easy access to restaurants, cafes, and walking trails. The property has received excellent user, location, and cleanliness ratings.
These self-catering apartments are spacious, each offering 140 square metres of living space. Guests can enjoy a range of amenities including a swimming pool, tennis court, private jetties, and access to kayaks, bikes, and tennis equipment.
Spacious 3bdrm Home Next To Captains Cove Resort - Captains Edge - Paynesville
9.2 38 reviews
Paynesville
07/07 – 11/07
NZ$332/nighttotal: NZ$1328 (4 )

Spacious 3bdrm Home Next To Captains Cove Resort - Captains Edge

3 2
house , Paynesville
This property is located in Paynesville, a short walk from the Gippsland Lakes Yacht Club and just over 1 kilometre from Slip Bight Marina, offering easy access to the picturesque lakeside. The house has received excellent ratings for its location, cleanliness and overall experience.
The house has 3 bedrooms and 2 bathrooms, covering 22 square metres and comfortably accommodating up to 9 guests. Amenities include air conditioning, a terrace, a garden, parking, a fully equipped kitchen, and free Wi-Fi, providing everything you need for a comfortable and enjoyable stay.
Caddie Corner - Paynesville
8.0 1 review
Paynesville
07/07 – 11/07
NZ$389/nighttotal: NZ$1556 (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.
Captains Edge - Paynesville
9.0 6 reviews
Paynesville
17/12 – 19/12
NZ$590/nighttotal: NZ$1180 (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

F&e Lakes Escape - West - Paynesville
8.7 3 reviews
Paynesville
17/12 – 19/12
NZ$459/nighttotal: NZ$918 (2 )

F&e Lakes Escape - West

1 2
house , Paynesville
F and E Lakes Escape - West is a one-bedroom house in Paynesville, conveniently located 2.9km from the Gippsland Lakes Yacht Club and 4.2km from Slip Bight Marina, offering easy access to the Gippsland Lakes.
This self-catering property sleeps seven, boasts a well-equipped kitchenette, bathroom with bath and fireplace, private balcony with sea views, free Wi-Fi, parking, and a relaxing garden; enjoy exploring Metung Marina (43km) and Lakes Entrance Marina (48km).
Cute, Comfy, Family And Pet Friendly - Paynesville
8.9 31 reviews
Paynesville
17/12 – 19/12
NZ$290/nighttotal: NZ$580 (2 )

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.
Magpie Cottage - Paynesville
9.3 23 reviews
Paynesville
28/08 – 30/08
NZ$389/nighttotal: NZ$778 (2 )

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.
The Aviary - Paynesville
9.6 9 reviews
Paynesville
07/07 – 11/07
NZ$363/nighttotal: NZ$1452 (4 )

The Aviary

3 2
house , Paynesville
The Aviary is a 3-bedroom house located in Paynesville, just 2 kilometres from Slip Bight Marina and 16 kilometres from Bairnsdale Train Station. It has received excellent ratings for its location, cleanliness, and overall experience.
The house can comfortably accommodate up to 7 guests and features a fully equipped kitchen with a dishwasher, oven, fridge, and freezer. Guests can enjoy the air conditioning, private parking, and a garden, making it a great choice for families or groups looking for a relaxing stay in Paynesville.
©2026 cozycozy.com