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$234 per night from 22 May to 23 May
NZ$234
includes taxes & fees
22 May - 23 May
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! (641 reviews)
"We booked a loft family room and it was perfect. The room and bathroom were tidy and clean. Shower pressure was good - not super high pressure but managed to have a decent shower."

Reviewed on 11 Apr. 2025

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$423 per night from 27 Apr to 28 Apr
NZ$423
includes taxes & fees
27 Apr - 28 Apr
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! (204 reviews)
"Had as problem with gaining access to the property as the reception was not open in spite of check-in supposedly by open from 2-10pm. A message had been sent to my phone but I was unable to access it. Eventually, we found out that the reception at Mariner's Cove was dealing with Captain's Cove: not ..."

Reviewed on 28 Mar. 2025

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$218 per night from 22 May to 23 May
NZ$218
includes taxes & fees
22 May - 23 May
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! (899 reviews)
"Placed at front of property road noise was noisy. Some furnishings were becoming a bit tired. Reception was a bit vague on some of my questions about tarrifs for future stays at this site. thank you from M.& H."

Reviewed on 12 Apr. 2025

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.