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 AU$219 per night from 6 Apr to 7 Apr
AU$219
includes taxes & fees
6 Apr - 7 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! (634 reviews)
"Nice place to stay. Clean rooms. Location is good and close to access shops etc. nice a quiet."
Reviewed on 3 Apr. 2025
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is AU$394 per night from 6 Apr to 7 Apr
AU$394
includes taxes & fees
6 Apr - 7 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! (204 reviews)
"Had as problem with gaining access to the property as the reception was not open in spite of check-in supposedly by open from 2-10pm. A message had been sent to my phone but I was unable to access it. Eventually, we found out that the reception at Mariner's Cove was dealing with Captain's Cove: not ..."
Reviewed on 28 Mar. 2025
Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
The price is AU$135 per night from 29 Apr to 30 Apr
AU$135
includes taxes & fees
29 Apr - 30 Apr
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
9.2/10 Wonderful! (76 reviews)
"Very friendly. Gave dinner suggestions. Cabin comfortable."
Reviewed on 12 Feb. 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
Hotels in EchucaHotels in WangarattaHotels in TorquayHotels in Falls CreekHotels in GeelongHotels in TraralgonHotels in SheppartonHotels in MilduraHotels in Mount BullerHotels in GrampiansHotels in Port FairyHotels in KynetonHotels in BendigoHotels in InverlochHotels in Lakes EntranceHotels in SaleHotels in Apollo BayHotels in MansfieldHotels in BrightHotels in YarrawongaHotels in HorshamHotels in WarrnamboolHotels in Halls GapHotels in LorneHotels in Barwon HeadsHotels in BeechworthHotels in BallaratHotels in Swan HillHotels in PortlandHotels in Daylesford
^Savings based on all package bookings made with Flight + Hotel on Wotif.com 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.