Search Paynesville Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app



Need a Car For After Your Flight?

Hotels in Paynesville

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is NZ$237 per night from 1 Dec to 2 Dec
NZ$237
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (590 reviews)
"Amazing location, layout, service and value! We will be back."

Reviewed on 19 Nov. 2024

Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
4 out of 5
19 Mitchell Street, Paynesville, VIC
The price is NZ$419 per night from 26 Nov to 27 Nov
NZ$419
includes taxes & fees
26 Nov - 27 Nov
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
9.6/10 Exceptional! (197 reviews)
"We very liked the picturesque location on the canal."

Reviewed on 6 Oct. 2024

Captains Cove Waterfront Resort
Bellevue on the Lakes
Bellevue on the Lakes
4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is NZ$241 per night from 10 Dec to 11 Dec
NZ$241
includes taxes & fees
10 Dec - 11 Dec
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
8.4/10 Very Good! (851 reviews)
"Ok"

Reviewed on 17 Nov. 2024

Bellevue on the Lakes
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.