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 Paynesville VIC
The price is NZ$284 per night from 19 Dec to 20 Dec
NZ$284
19 Dec - 20 Dec
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (688 reviews)
Great view and location, clean and great size place.
Reviewed on 20 Nov 2025
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$361 per night from 18 Dec to 19 Dec
NZ$361
18 Dec - 19 Dec
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (213 reviews)
The property was well kept and clean with the pelicans swimming past in the water
Reviewed on 1 Dec 2025
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
The price is NZ$346 per night from 18 Dec to 19 Dec
NZ$346
18 Dec - 19 Dec
includes taxes & fees
Stay at this luxury hotel in Lakes Entrance. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (997 reviews)
The view and location were very nice
Reviewed on 7 Dec 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 Accommodation
- Pet Friendly Hotels in Gisborne
- Bendigo Accommodation
- Warrnambool Accommodation
- Grampians Accommodation
- Shepparton Accommodation
- Mount Buller Accommodation
- Mildura Accommodation
- Geelong Accommodation
- Wangaratta Accommodation
- Mansfield Accommodation
- Sale Accommodation
- Portarlington Accommodation
- Maffra Accommodation
- Molesworth Accommodation
- Torquay Accommodation
- Inverloch Accommodation
- Bright Accommodation
- Gisborne Accommodation
- Alexandra Accommodation
- Bannockburn Accommodation
- Port Fairy Accommodation
- Port Campbell Accommodation
- Apollo Bay Accommodation
- Echuca Accommodation
- Daylesford Accommodation
- Falls Creek Accommodation
- Lorne Accommodation
- Ballarat 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.