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?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Paynesville
Mariners Cove at Paynesville Motel & Apartments
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! (680 reviews)
Room opposite the lake was beautiful. It was so quiet. It was exceptionally clean on the inside. Check-in was easy checkout was great. There was a sign on the wall that says that there was some work happening early in the morning but it wasn’t too bad but noted that this was not written anywhere ...
Reviewed on 2 Nov 2025
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is NZ$323 per night from 6 Nov to 7 Nov
NZ$323
6 Nov - 7 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
The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
The price is NZ$282 per night from 5 Nov to 6 Nov
NZ$282
5 Nov - 6 Nov
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! (998 reviews)
Blind has to be replaced in room, as 3 times the maintenance person had to be called. Otherwise overall ok.
Reviewed on 1 Nov 2025
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
- Hotels in Lakes Entrance
- Pet Friendly Hotels in Gisborne
- Hotels in Bendigo
- Hotels in Warrnambool
- Hotels in Grampians
- Hotels in Shepparton
- Hotels in Mount Buller
- Hotels in Mildura
- Hotels in Geelong
- Hotels in Wangaratta
- Hotels in Mansfield
- Hotels in Sale
- Hotels in Portarlington
- Hotels in Maffra
- Hotels in Molesworth
- Hotels in Torquay
- Hotels in Inverloch
- Hotels in Bright
- Hotels in Gisborne
- Hotels in Alexandra
- Hotels in Bannockburn
- Hotels in Port Fairy
- Hotels in Port Campbell
- Hotels in Apollo Bay
- Hotels in Echuca
- Hotels in Daylesford
- Hotels in Falls Creek
- Hotels in Lorne
- Hotels in Ballarat
Packages
^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.