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$259 per night from 23 Sept to 24 Sept
NZ$259
23 Sept - 24 Sept
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! (668 reviews)
Location and comfort
"Lovely room overlooking the marina. Bed and pillows very comfy. Bathroom large and clean Very enjoyable stay."
Reviewed on 15 Sept 2025
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is NZ$415 per night from 22 Sept to 23 Sept
NZ$415
22 Sept - 23 Sept
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! (208 reviews)
"Excellent all round"
Reviewed on 3 Aug 2025
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville
The price is NZ$291 per night from 22 Sept to 23 Sept
NZ$291
22 Sept - 23 Sept
includes taxes & fees
Stay at this cottage in Paynesville. Enjoy patios and air conditioning. Popular attractions Point Fullarton Gippsland Lakes Reserve and Paynesville Maritime ...
"Cozy and well decorated cottage at the back of a property, so I felt safe. With the use of the bbq in a beautiful back yard meant that cooking amenities were available. The hosts are helpful with providing dining local options, directions and local knowledge."
Reviewed on 4 Mar 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 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.