Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Julie Gilbertson
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Paynesville Holiday
Our pick of the best Paynesville Hotel Deals
Paynesville Inn And Suites
700 Diekmann Drive, Paynesville, MN
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 4 Nov to 5 Nov
NZ$170
4 Nov - 5 Nov
includes taxes & fees
8.8/10 Excellent! (326 reviews)
"The first room I was assigned had a smell of cigarette smoke although it was very clean. Mary, the manager at the desk, reassigned me a very nice room & was very apologetic. I have no doubt she followed up & made sure the no smoking policy was followed by all guests. She was very accommodating."
Reviewed on 1 Oct 2025
Stunning Executive Cottage on Lake Koronis
Paynesville
10/10 Exceptional! (65 reviews)
Wonderful location
"We had such a great time at this beautiful property! Plenty of room for a large group and very accommodating host. We loved it here"
Reviewed on 3 Aug 2025
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile
Paynesville
The price is NZ$713 per night from 7 Oct to 8 Oct
NZ$713
7 Oct - 8 Oct
includes taxes & fees
"This lake home is huge, perfect, beautiful! Everything was sparkling clean and in perfect shape! The screened porch was so lovely and the upper level deck was too! It is so spacious and would be perfect for any large family gathering. Thank you for hosting us in your beautiful lakeside spot, and ..."
Reviewed on 1 Oct 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
