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$247 per night from 10 June to 11 June
NZ$247
10 June - 11 June
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! (714 reviews)
"Great easy location great staff views fantastic easy walk in town highly recommend stay."
Reviewed on 8 June 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$363 per night from 10 June to 11 June
NZ$363
10 June - 11 June
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 ...
9.6/10 Exceptional! (222 reviews)
"Everything was perfect and as described (if not better!). Lakefront apartment with the most stunning views. I wished we had more time to spend just sitting overlooking the water as it was so serene and peaceful. Easy check in, functional kitchen, large bathrooms and comfortable beds. Wouldn’t definitely ..."
Reviewed on 23 May 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$136 per night from 15 June to 16 June
NZ$136
15 June - 16 June
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! (97 reviews)
"Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings"
Reviewed on 25 Apr 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.