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.

Home in Paynesville

Family friendly, stylish & modern, free Wi-Fi

This 3 bedroom / 1 bathroom modern & spacious family friendly home is the perfect base to explore the Gippsland Lakes & East Gippsland. Large entertaining deck looking out to Lake King, BBQ, Wi-Fi, smart TV, Nespresso coffee machine, bathroom with separate toilet & full bath, lock up garage, kids cubby house. A 250m walk from the Eagle Point walking track, 2km to the Bairnsdale Golf Course, close to boat ramp. Note: While the house is 2 storey the upper storey is not available.

$269 per night

SUPERHOST

Home in 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.

$141 per night

Home in Paynesville

Views of Lake King & the Mountains

"This "A frame" building boasts views from the decks or through the double fronted windows across open parkland to Lake King, the famous Silt jetty's of the Mitchell river and mountains beyond. 3 Bedroom with open plan living- 3 car space

$107 per night

SUPERHOST