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$189 per night from 3 Jul to 4 Jul
NZ$189
per night
3 Jul - 4 Jul
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the clean rooms in our reviews. Popular attractions ...
9.2/10 Wonderful! (561 reviews)
"Excellent position right on the water. Clean and spacious room. Highly recommend"

Reviewed on 23 Jun. 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$345 per night from 2 Jul to 3 Jul
NZ$345
per night
2 Jul - 3 Jul
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! (192 reviews)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error."

Reviewed on 29 Mar. 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$235 per night from 30 Jul to 31 Jul
NZ$235
per night
30 Jul - 31 Jul
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! (826 reviews)
"Awesome spacious two bedroom apartment"

Reviewed on 1 Jul. 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.