Skip to content
Some info has been automatically translated. Show original language

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.

Serviced apartment in Paynesville
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.
$146 per night
Guest suite in Paynesville
Captains Cove Waterfront Apartments
Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.
$216 per night
Home in 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.
$154 per night

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

Home in Paynesville
Views of Lake King & the Mountains
$107 per night
Condo in Paynesville
Peg’s Paradise with Private Jetty - Paynesville
$129 per night
Villa in Paynesville
The Gate House @ The Point is stunning.
$217 per night
Cottage in Paynesville
Dolphin Cottage
$64 per night
Guest suite in Raymond Island
Secluded ,beautiful, island setting
$61 per night
Home in Paynesville
Banyandah on the Lakes
$149 per night
Home in Paynesville
$140 per night
Home in Paynesville
Above Sunset - 100m from the Paynesville Lake
$115 per night
Home in Paynesville
Paynesville house - a stones throw to the water
$115 per night
Home in Paynesville
Locanda - Canal frontage with Jetty
$180 per night
Home in Paynesville
Sama - Sama - Walking Distance to Town and Water
$121 per night
Home in Paynesville
The Little One
$114 per night
  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland Shire
  5. Paynesville