Photo by Julie Gilbertson
- Better togetherSave up to RM 310 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Plan, book, travel with confidence
Top hotels in Paynesville
Baymont by Wyndham Albany
820 Shamrock Ln, Albany, MN
Fully refundableReserve now, pay when you stay
The price is RM458 per night from 5 May to 6 May
RM458
per night
5 May - 6 May
8.2/10 Very Good! (420 reviews)
"The front staff was amazing on the evening of April 20th. I wish I had gotten her name! The hotel was immaculate and so quiet!"
Reviewed on 21 Apr 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 RM697 per night from 5 May to 6 May
RM697
per night
5 May - 6 May
9.2/10 Wonderful! (202 reviews)
Nice Place!
"Our room looked over the golf course. Sunset was pretty! Far enough from main road so quite room. Lounge restaurant on site was nice menu selection good. All around service great."
Reviewed on 24 Apr 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.
Frequently asked questions
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.
More trip options
Hotels
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.