More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Free cancellation on select hotels and 24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Paynesville is bordered by the Gippsland Lakes, and it is widely renowned as the boat capital of Australia with almost all the available shoreline dotted with yachts, motor boats and dinghies. Our Paynesville hotels place you in the heart of this maritime haven.
Our Paynesville accommodation is surrounded by a nautical theme that is evident throughout the town. Even the local Anglican Church has been designed with the lake in mind; its pulpit is the shape of the ships prow and the spire atop the church is a lighthouse.
There are many excellent spots to cast a line for the keen fisherman, while staying in our Paynesville hotels, whether off the shore or in a hired boat out on the lake. And if you don’t have any luck yourself, head to one of the waterside restaurants and try some of the fresh seafood caught for you.
Other regions nearby our Paynesville Accommodation:
Hotels in Paynesville start at AU$120 per night. Prices and availability subject to change. Additional terms may apply.