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 22 Mar to 23 Mar
NZ$284
per night
22 Mar - 23 Mar
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.4/10 Exceptional! (703 reviews)
Good
Reviewed on 15 Mar 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$163 per night from 26 Mar to 27 Mar
NZ$163
per night
26 Mar - 27 Mar
Stay at this family-friendly holiday park in Paynesville. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (93 reviews)
Stayed here before and a great park. Cabins comfy.
Reviewed on 25 Feb 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$468 per night from 23 Mar to 24 Mar
NZ$468
per night
23 Mar - 24 Mar
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! (217 reviews)
Wish we stayed longer
Reviewed on 13 Mar 2026
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!
More Destinations
- Golf Hotels in Bairnsdale
- Hotels with Restaurants in Bairnsdale
- Bairnsdale Hotels
- Motels in Bairnsdale
- B&B in Eagle Point
- Cabin Rentals in Eagle Point
- Caravan Parks in Eagle Point
- Cottages in Eagle Point
- Holiday Homes in Eagle Point
- Holiday Parks in Eagle Point
- Cheap Hotels in Eagle Point
- Pet Friendly Hotels in Eagle Point
- Lodges in Eagle Point
- Motels in Eagle Point
- Villas in Eagle Point
- Hotels near East Gippsland Rail Trail
- Forge Creek Hotels
- Apartment Hotels in Metung
- Beach Hotels in Metung
- Hotels with Air Conditioning in Metung
- Independent Hotels in Metung
- Metung Hotels
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Aparthotels in Paynesville
- B&B in Paynesville
- Cabin Rentals in Paynesville
- Caravan Parks in Paynesville
- Cottages in Paynesville
- Holiday Homes in Paynesville
- Holiday Parks in Paynesville
- Apartment Hotels in Paynesville
- Beach Hotels in Paynesville
- Business Hotels in Paynesville
- Cheap Hotels in Paynesville
- Golf Hotels in Paynesville
- Hotels with Free Parking in Paynesville
- Hotels with Indoor Pools in Paynesville
- Hotels with Pool in Paynesville
- Hotels with Tennis Courts in Paynesville
- Hotels on the Lake in Paynesville
- Luxury Hotels in Paynesville
- Ski Hotels in Paynesville
- Paynesville Hotels
- Lodges in Paynesville
- Motels in Paynesville
- Raymond Island Hotels
- Hotels near Robb Street Gallery
- Flights to Bairnsdale
- Flights to Gippsland
- Flights to Golden Beach
- Flights to Lake Tyers Beach
- Flights to Lakes Entrance
- Flights to Metung
- Flights to Tambo Upper
- Flights from Auckland to Bairnsdale
- Flights from London to Metung
- Flights from Mumbai to Bairnsdale
- Flights from Wellington to Metung
- Flights from Broome to Bairnsdale
- Ace Rental Cars in Eagle Point
- Ace New Zealand Rental Cars in Eagle Point
- Apex Car Rentals Rental Cars in Bairnsdale
- Avis Rental Cars in Eagle Point
- Avis Rental Cars in Paynesville
- Budget Rental Cars in Paynesville
- Car hire Bairnsdale
- Car hire Eagle Point
- Car hire near Koala Trail
- Car hire Paynesville
- Dollar Rental Cars in Paynesville
- Easirent Rental Cars in Eagle Point
- Easirent.com Rental Cars in Bairnsdale
- Enterprise Rental Cars in Metung
- Enterprise Rental Cars in Paynesville
- Europcar Rental Cars in Paynesville
- First Car Rental Rental Cars in Eagle Point
- Flizzr Rental Cars in Eagle Point
- Fox Rental Cars Rental Cars in Paynesville
- Get Your Car Rental Cars in Paynesville
- Global Rent a Car Rental Cars in Paynesville
- Greenmotion Rental Cars in Eagle Point
- Hertz Rental Cars in Eagle Point
- Localiza Rental Cars in Eagle Point
- Luxury Car Hire in Metung
- Midway Car Rental Rental Cars in Eagle Point
- Minivan Car Hire in Paynesville
- Nü Car Rentals Rental Cars in Bairnsdale
- Nü Car Rentals Rental Cars in Eagle Point
- Orlando Rental Cars in Eagle Point
- Payless Rental Cars in Paynesville
- Redspot Rental Cars in Eagle Point
- Redspot Rental Cars in Paynesville
- Rent A Wreck Rental Cars in Eagle Point
- Rhodium Rental Cars in Bairnsdale
- Sicily By Car Rental Cars in Paynesville
- Standard Car Hire in Eagle Point
- Thrifty Car Rental Rental Cars in Bairnsdale
- U-Save Rental Cars in Paynesville
- Van Car Hire in Bairnsdale
^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.