Skip to content

Vacation rentals in Paynesville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Paynesville

Guests agree: these stays are highly rated for location, cleanliness, and more.

  1. Entire home
  2. Paynesville
Pelican Brief - relaxing canal frontage

The perfect place for boat or pelican watching and true relaxation. Offering great style in this sought after setting, with the canal right outside your door. Ideally located only a few minutes stroll to the shopping Esplanade and the beautiful Lake King and Lake Victoria. With all the comforts you require for a great holiday, a living space opening on to the water and a jetty at your doorstep, this is an ideal spot for older families, couples or friends to unwind.

SUPERHOST
  1. Entire serviced apartment
  2. Paynesville
CAPTAINS COVE LUXURY APARTMENTS K&Q - FREE NETFLIX

Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. Visit our famous Sardine Restaurant. Visit Raymond Island and see our Koalas, Kangaroos and Echidnas. Our New apartment is one of 10 located at Captains Cove, and you have your own Jetty to moor your boat, kayak, go fishing , swim in our FREE heated indoor pool! Hit of tennis on our FREE tennis court. Each apartment has a king bed in master & queen or 2 singles in second bedroom

  1. Entire home
  2. Paynesville
Pelican Landing - Stunning Lake King Views

Looking for a peaceful, relaxing getaway? This modern, well-equipped property in Paynesville will have you doing just that. Sit out on the spacious deck, relax and take in the stunning views over Lake King and the mountains beyond. Bring your boat or watercraft and take a cruise around the magnificent waterways of the Gippsland Lakes. Try a bit of fishing from your private jetty and enjoy cooking it up on the BBQ in the evening.

Vacation rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Other great vacation rentals in Paynesville

SUPERHOST
  1. Entire guest suite
  2. Raymond Island
Secluded ,beautiful, island setting
SUPERHOST
  1. Entire home
  2. Paynesville
"VILLAVIEW" on the canal.PERFECT WINTER GETAWAY
SUPERHOST
  1. Entire serviced apartment
  2. Paynesville
CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&Q
SUPERHOST
  1. Entire condo
  2. Paynesville
Peg’s Paradise with Private Jetty - Paynesville
SUPERHOST
  1. Entire serviced apartment
  2. Paynesville
CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&2S
SUPERHOST
  1. Entire home
  2. Paynesville
Views of Lake King & the Mountains
  1. Entire home
  2. Paynesville
Locanda - Canal frontage with Jetty
  1. Entire home
  2. Paynesville
Anchored - Access to the Gippsland Lakes
SUPERHOST
  1. Entire villa
  2. Paynesville
The Gate House @ The Point is stunning.
  1. Entire home
  2. Paynesville
Nautilus
  1. Entire home
  2. Paynesville
Banyandah on the Lakes
  1. Entire home
  2. Paynesville
Sama - Sama - Walking Distance to Town and Water
  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland Shire
  5. Paynesville