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

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

$151 per night

SUPERHOST

Guesthouse in Eagle Point

EAGLE Point Nest .Free Netflix WiFi

New Bungalow in Eagle Point PET FRIENDLY near to Paynesville shops, Bairnsdale Golf Course, Lakes, hop on Ferry to Raymond Island. Stay in comfort of your own bungalow with private car parking, room for boat or trailer, all the comforts of home with all new fittings, King Bed, a brand new kitchen with dishwasher beautiful bathroom, with all you could need. Lake views from the property and a 10 min walk to the Lake. Newly fenced yard for your dog.

$95 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.

$142 per night