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$263 per night from 5 Nov to 6 Nov
NZ$263
5 Nov - 6 Nov
includes taxes & fees
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! (677 reviews)
Lovely room with view to water. Only downside was work being done outside which limited access. They also advised work not before 9am but the started early. Came back to room in afternoon to find workers having their break in our outdoor area.

Reviewed on 21 Oct 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$318 per night from 5 Nov to 6 Nov
NZ$318
5 Nov - 6 Nov
includes taxes & fees
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! (211 reviews)
We loved our stay... the 2-storey cottage was exquisite and fun... lovely balconies overlooking the water... swans, ducks and pelicans gliding around... so fun

Reviewed on 4 Oct 2025

Captains Cove Waterfront Resort
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
The price is NZ$279 per night from 2 Dec to 3 Dec
NZ$279
2 Dec - 3 Dec
includes taxes & fees
Stay at this 4.5-star luxury hotel in Lakes Entrance. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (997 reviews)
We were looking for a home base with views and these needs were met. We requested a Penthouse and this was provided on the second floor with slightly obstructed views from the trees across the road. Overall a lovely stay :)

Reviewed on 26 Oct 2025

The Esplanade Resort and Spa
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.