Paynesville accommodation from AU$120

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
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^

Check hotel availability in Paynesville

Check prices in Paynesville for tonight, 22 May - 23 May
Tomorrow night
Check prices in Paynesville for tomorrow night, 23 May - 24 May
Next weekend
Check prices in Paynesville for next weekend, 27 May - 29 May

Paynesville stays as unique as you are

Top hotel deals in Paynesville

Don't see what you're looking for?
See all available properties in Paynesville
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Accommodation In Paynesville

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:

How much is a hotel room in Paynesville?

Hotels in Paynesville start at AU$120 per night. Prices and availability subject to change. Additional terms may apply.

New reviews! Best hotels in Paynesville

^Eligibility requirements and conditions apply.