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$266 per night from 3 Feb to 4 Feb
NZ$266
per night
3 Feb - 4 Feb
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! (696 reviews)
Convenient and on the water
Reviewed on 31 Jan 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$478 per night from 10 Feb to 11 Feb
NZ$478
per night
10 Feb - 11 Feb
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! (215 reviews)
Relaxing and quiet. Very nice stay!
Reviewed on 29 Dec 2025
The Lake Villa - Enjoy views over the treetops of downtown as you relax
Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
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.