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$240 per night from 2 Apr to 3 Apr
NZ$240
includes taxes & fees
2 Apr - 3 Apr
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! (631 reviews)
Lovely living areas
"This was a return visit to Mariners Cove, and our first in the superior apartment. We love the property's location and enjoyed this spacious, very comfortably furnished apartment. The combined toilet/shower/laundry is downstairs, while both bedrooms are upstairs - a detail that wasn't clear in the ..."
Reviewed on 26 Mar. 2025
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is NZ$432 per night from 3 Apr to 4 Apr
NZ$432
includes taxes & fees
3 Apr - 4 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! (203 reviews)
"Everything was just great."
Reviewed on 15 Mar. 2025
The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
The price is NZ$254 per night from 4 Apr to 5 Apr
NZ$254
includes taxes & fees
4 Apr - 5 Apr
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! (996 reviews)
"A great resort for a great price, in comparison by far the best value"
Reviewed on 25 Mar. 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
Lakes Entrance AccommodationPet Friendly Hotels in GisborneBendigo AccommodationWarrnambool AccommodationGrampians AccommodationShepparton AccommodationMount Buller AccommodationMildura AccommodationGeelong AccommodationWangaratta AccommodationMansfield AccommodationSale AccommodationPortarlington AccommodationMolesworth AccommodationAnglesea AccommodationTorquay AccommodationInverloch AccommodationBright AccommodationGisborne AccommodationAlexandra AccommodationBannockburn AccommodationPort Fairy AccommodationPort Campbell AccommodationApollo Bay AccommodationEchuca AccommodationDaylesford AccommodationFalls Creek AccommodationLorne AccommodationBallarat Accommodation
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.