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.

Entire guest suite · 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.
$229 per night
SUPERHOST
Entire serviced apartment · Paynesville
CAPTAINS COVE LUXURY APARTMENTS K&2S-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.
$111 per night
SUPERHOST
Entire guesthouse · Eagle Point
“Dee’s Cottage” Fully renovated country cottage
“Dee” is an original fisherman’s cottage from Paynesville which has recently been fully renovated and modernised while retaining some of the original charm. The cottage is located on a small acerage property on the doorstep of the Gippsland Lakes and a short drive to the mountains. “Dee” is the perfect spot for a quiet getaway
$94 per night
SUPERHOST

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

Entire cottage · Paynesville
Dolphin Cottage
$62 per night
Entire villa · Paynesville
The Gate House @ The Point is stunning.
$194 per night
SUPERHOST
Entire townhouse · Paynesville
Kooringal on Langford - A stone throw to the beach
$123 per night
SUPERHOST
Entire home · Paynesville
Pier 37
$294 per night
Entire condo · Paynesville
Peg’s Paradise with Private Jetty - Paynesville
$130 per night
SUPERHOST
Entire home · Paynesville
Treetops Waterfront 'B' BnB Paynesville
$153 per night
SUPERHOST
Entire home · Paynesville
Luxury Waterfront Escape with View / Private Jetty
$145 per night
Entire home · Eagle Point
Eagle Point Lakeside Cottage
$81 per night
SUPERHOST
Entire home · Paynesville
Gulls Way, one of the best views in Paynesville
$162 per night
SUPERHOST
Entire guesthouse · Eagle Point
🌸EAGLE POINT NEST.♥️ free Netflix WINTER SPECIAL
$114 per night
SUPERHOST
Entire home · Paynesville
Locanda - Canal frontage with Jetty
$163 per night
Entire home · Paynesville
Pelican Landing - Stunning Lake King Views
$155 per night
  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland Shire
  5. Paynesville