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
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is NZ$249 per night from 12 Nov to 13 Nov
NZ$249
12 Nov - 13 Nov
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.4/10 Exceptional! (743 reviews)
"x"
Reviewed on 3 Nov 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$567 per night from 16 Nov to 17 Nov
NZ$567
16 Nov - 17 Nov
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 ...
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$175 per night from 12 Nov to 13 Nov
NZ$175
12 Nov - 13 Nov
includes taxes & fees
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! (104 reviews)
"Always a great place to stay.. friendly, clean and quiet!"
Reviewed on 26 Oct 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.