Search Houseboats in Paynesville

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Find vacation rentals that suit your style

Check prices for these dates

No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

1. Paynesville Inn And Suites

Paynesville Inn And Suites
2.0 star property
Paynesville
9.0 out of 10, Wonderful, (433 reviews)
"Excellent place to stay!"
United States
Dorene L
The price is AED 348
AED 384 total
includes taxes & fees
14 Dec - 15 Dec
Paynesville Inn And Suites

2. Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile

Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile
Paynesville
10.0 out of 10, Exceptional, (11 reviews)
"The bnb was lovely and welcoming"
United States
Houa Y.
The price is AED 1,240
AED 1,994 total
includes taxes & fees
14 Nov - 15 Nov
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile

3. The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN
Eden Valley
9.6 out of 10, Exceptional, (66 reviews)
"It was clean and convenient"
United States
Jessica
The price is AED 327
AED 351 total
includes taxes & fees
15 Nov - 16 Nov
The Trail Inn - Eden Valley MN

4. GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN
2.5 star property
Spicer
9.4 out of 10, Exceptional, (63 reviews)
"Ver clean and friendly"
United States
Mary
The price is AED 378
AED 419 total
includes taxes & fees
22 Nov - 23 Nov
GrandStay Hotel & Suites Spicer, MN

5. Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham
2.5 star property
New London
9.4 out of 10, Exceptional, (317 reviews)
"This is an excellent hotel in every respect. We’ll stay here the next time we visit the Willmar area."
United States
Sharon
The price is AED 500
AED 551 total
includes taxes & fees
6 Dec - 7 Dec
Little Crow Hotel & Conference, Trademark by Wyndham

6. Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
2.5 star property
Spicer
9.4 out of 10, Exceptional, (239 reviews)
"Breakfast was a good spread."
United States
Kim
The price is AED 524
AED 581 total
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Spicer Green Lake

7. Albany Merchants Hotel

Albany Merchants Hotel
2.0 star property
Albany
9.6 out of 10, Exceptional, (77 reviews)
"Wonderful stay!"
United States
Jennifer
The price is AED 255
AED 274 total
includes taxes & fees
27 Nov - 28 Nov
Albany Merchants Hotel

8. Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
2.5 star property
Albany
8.2 out of 10, Very good, (644 reviews)
"Very good value for an overnight stay. Comfortable bed. Easy parking and access."
United States
Bonnie
The price is AED 281
AED 302 total
includes taxes & fees
13 Dec - 14 Dec
Baymont by Wyndham Albany MN

9. Riverside Inn

Riverside Inn
2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (192 reviews)
"It was nice and easy tofind"
United States
jeanne
The price is AED 529
AED 569 total
includes taxes & fees
15 Nov - 16 Nov
Riverside Inn

10. Charming 1-bedroom apartment in amazing New London, MN

Charming 1-bedroom apartment in amazing New London, MN
New London
10.0 out of 10, Exceptional, (14 reviews)
"This place is exactly what we need. Perfect place to stay and will book again!!!"
United States
William N.
The price is AED 360
AED 741 total
includes taxes & fees
6 Dec - 7 Dec
Charming 1-bedroom apartment in amazing New London, MN

11. Quiet, remotely located in the country.

Quiet, remotely located in the country.
Eden Valley
10.0 out of 10, Exceptional, (96 reviews)
"Great place "
United States
Christopher
The price is AED 493
AED 576 total
includes taxes & fees
17 Nov - 18 Nov
Quiet, remotely located in the country.

12. Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose
2.0 star property
Melrose
6.6 out of 10, (342 reviews)
"The girl that checked us in was very friendly and helpful."
United States
Patricia
The price is AED 235
AED 253 total
includes taxes & fees
15 Nov - 16 Nov
Super 8 by Wyndham Melrose

13. AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon
2.0 star property
Avon
7.6 out of 10, Good, (308 reviews)
"the place was nice and quiet"
United States
Glenn
The price is AED 244
AED 282 total
includes taxes & fees
15 Nov - 16 Nov
AmeriVu Inn & Suites - Avon

14. Knights Inn Litchfield

Knights Inn Litchfield
1.5 star property
Litchfield
6.8 out of 10, (330 reviews)
"Nice room, good beds, nice pillows"
United States
Lennah
The price is AED 312
AED 346 total
includes taxes & fees
27 Nov - 28 Nov
Knights Inn Litchfield

15. Green Lake Condo in the heart of Spicer

Green Lake Condo in the heart of Spicer
Spicer
9.6 out of 10, Exceptional, (35 reviews)
"Great location, host was very responsive, clean comfortable condo, lots of things to do in the area"
United States
Matthew J.
The price is AED 331
AED 761 total
includes taxes & fees
16 Nov - 17 Nov
Green Lake Condo in the heart of Spicer

16. Days Inn by Wyndham Willmar

Days Inn by Wyndham Willmar
2.5 star property
Willmar
7.4 out of 10, Good, (606 reviews)
"Clean, comfortable beds"
United States
Kathryn
The price is AED 349
AED 387 total
includes taxes & fees
15 Nov - 16 Nov
Days Inn by Wyndham Willmar

17. Escape to Spicer and enjoy stunning lake views from this comfortable 2-bedroom!

Escape to Spicer and enjoy stunning lake views from this comfortable 2-bedroom!
Spicer
9.6 out of 10, Exceptional, (21 reviews)
"Great place near the beach with many places to eat and hangout at nearby!"
United States
Scott J.
The price is AED 347
AED 786 total
includes taxes & fees
15 Nov - 16 Nov
Escape to Spicer and enjoy stunning lake views from this comfortable 2-bedroom!

18. SureStay Plus Hotel by Best Western Litchfield

SureStay Plus Hotel by Best Western Litchfield
2.5 star property
Litchfield
9.2 out of 10, Wonderful, (249 reviews)
"Stayed 3 nights and enjoyed our stay very much! Clean rooms. Comfortable beds. Nice staff. Great town. Will definitely stay again!"
United States
Amber
The price is AED 559
AED 619 total
includes taxes & fees
22 Nov - 23 Nov
SureStay Plus Hotel by Best Western Litchfield

19. Molitor Milk House – Feathered Acres Farm Stay

Molitor Milk House – Feathered Acres Farm Stay
Belgrade
The price is AED 744
AED 930 total
includes taxes & fees
17 Nov - 18 Nov
Molitor Milk House – Feathered Acres Farm Stay

20. Sauk River Inn & Suites

Sauk River Inn & Suites
2.5 star property
Sauk Centre
7.0 out of 10, Good, (554 reviews)
"Staff was very helpful and kind. My new best friends! Wish I could take them with me! Enjoyed our stay."
United States
Marie
The price is AED 327
AED 363 total
includes taxes & fees
15 Nov - 16 Nov
Sauk River Inn & Suites
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.

Learn more about Paynesville

Lake Koronis offers prime fishing spots and a scenic park where families gather for swimming and picnics. Veterans Memorial Park hosts summer concerts while the Old Paynesville Village showcases the town's history with preserved buildings.

A rocky landscape with a clear blue pond reflecting the surrounding trees and rocks.

Top reviews in Paynesville