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 1 690 kr 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
Top hotels in Paynesville
Baymont by Wyndham Albany
820 Shamrock Ln, Albany, MN
Fully refundableReserve now, pay when you stay
The price is 1 180 kr per night from 2 Jun to 3 Jun
1 180 kr
per night
2 Jun - 3 Jun
8.2/10 Very Good! (424 reviews)
"No pool or Hot tub put a damper on the evening plus no reduced rates for the inconvenience."
Reviewed on 17 May 2024
Paynesville Inn And Suites
700 Diekmann Drive, Paynesville, MN
8.6/10 Excellent! (228 reviews)
"Everything was good at this property. The pool area was fun and clean. The breakfast was simple but had many options. And the rooms were clean and spacious and the beds were comfortable."
Reviewed on 30 Mar 2024
GrandStay Hotel & Suites Spicer
15980 Hwy 23 NE, New London, MN
Fully refundableReserve now, pay when you stay
The price is 1 620 kr per night from 4 Jun to 5 Jun
1 620 kr
per night
4 Jun - 5 Jun
9.2/10 Wonderful! (204 reviews)
"Very clean and comfortable. Friendly staff."
Reviewed on 3 May 2024
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.
Popular places to visit
South Koronis Park
Explore the great outdoors at South Koronis Park, a lovely green space in Paynesville. Stroll along the lakeside or discover the area's countryside.
Koronis Hills Golf Club
Enjoy a round of golf in Paynesville at Koronis Hills Golf Club. Stroll along the lakeside or discover the area's countryside.
Nature Trail Park
Explore the great outdoors at Nature Trail Park, a lovely green space in Paynesville. Discover the countryside while you're in the area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.