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 6 May to 7 May
NZ$234
includes taxes & fees
6 May - 7 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 ...
"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$421 per night from 24 Apr to 25 Apr
NZ$421
includes taxes & fees
24 Apr - 25 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 7 May to 8 May
NZ$218
includes taxes & fees
7 May - 8 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! (903 reviews)
"You couldn’t access via room via the reception,you had to walk all the way around the rear"

Reviewed on 21 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.