![](https://images.trvl-media.com/media/content/shared/images/travelguides/wotif/desktop.jpg?impolicy=fcrop&w=900&h=225&q=mediumHigh)
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
![Chevrolet Spark](http://images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_EC.png)
Compact
Ford Focus or similar
![Ford Focus](http://images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_CC.png)
Midsize
Toyota Corolla or similar
![Toyota Corolla](http://images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_IC.png)
SUV
Jeep Compass or similar
![Jeep Compass](http://images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_SF.png)
Hotels in Paynesville
![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/125ba1b4_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is NZ$189 per night from 3 Jul to 4 Jul
NZ$189
per night
3 Jul - 4 Jul
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the clean rooms in our reviews. Popular attractions ...
9.2/10 Wonderful! (561 reviews)
"Excellent position right on the water. Clean and spacious room. Highly recommend"
Reviewed on 23 Jun. 2024
![Captains Cove Waterfront Resort](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/f64c6f3b_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is NZ$345 per night from 2 Jul to 3 Jul
NZ$345
per night
2 Jul - 3 Jul
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! (192 reviews)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error."
Reviewed on 29 Mar. 2024
![Bellevue on the Lakes](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/d5c60f3b_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
The price is NZ$235 per night from 30 Jul to 31 Jul
NZ$235
per night
30 Jul - 31 Jul
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! (826 reviews)
"Awesome spacious two bedroom apartment"
Reviewed on 1 Jul. 2024
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 AccommodationBendigo AccommodationWarrnambool AccommodationGrampians AccommodationShepparton AccommodationMount Buller AccommodationMildura AccommodationGeelong AccommodationWangaratta AccommodationMansfield AccommodationSale AccommodationBells Beach AccommodationMolesworth AccommodationHepburn Springs AccommodationQueenscliff AccommodationAnglesea AccommodationTorquay AccommodationBright AccommodationGisborne AccommodationBonnie Doon 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.