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 home
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.
- Entire serviced apartment
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
- Entire home
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.