A sunset over a calm lake with a sailboat and floating markers.

Search Inns in Paynesville from CA $85

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20
In one month
Oct 2 - Oct 4
In two months
Oct 30 - Nov 1
No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.

1. Paynesville Inn And Suites

Paynesville Inn And Suites
2.0 star property
Paynesville
9.0 out of 10, Wonderful, (406 reviews)
"Excellent place to stay!"
United States
Dorene L
The price is CA $125
CA $138 total
includes taxes & fees
Oct 7 - Oct 8
Paynesville Inn And Suites
A covered porch with a view of a lake, a grassy area with a chair, and a "For Rent" sign.

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, (10 reviews)
"The bnb was lovely and welcoming"
United States
Houa Y.
The price is CA $498
CA $1,120 total
includes taxes & fees
Sep 20 - Sep 21
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile
A bedroom with a bed, a sofa, a desk, and a door leading to a balcony.

3. The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN
Eden Valley
9.6 out of 10, Exceptional, (49 reviews)
"Well priced clean place to stay. Water pressure in shower was very good"
United States
SHARI
The price is CA $111
CA $119 total
includes taxes & fees
Oct 1 - Oct 2
The Trail Inn - Eden Valley MN
A hotel with a modern design, featuring a prominent entrance with a stone facade and a large illuminated sign.

4. 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, (311 reviews)
"Clean rooms and friendly staff with a pretty golf course."
United States
Maret Marie
The price is CA $187
CA $206 total
includes taxes & fees
Oct 4 - Oct 5
Little Crow Hotel & Conference, Trademark by Wyndham

5. GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN
2.5 star property
Spicer
9.6 out of 10, Exceptional, (30 reviews)
"Amazing friendly staff and very clean property!"
United States
Thira lynn
The price is CA $135
CA $149 total
includes taxes & fees
Oct 7 - Oct 8
GrandStay Hotel & Suites Spicer, MN
An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.

6. Riverside Inn

Riverside Inn
2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (189 reviews)
"Been to this hotel several times and it is always awesome!"
United States
Lynn
The price is CA $199
CA $214 total
includes taxes & fees
Sep 7 - Sep 8
Riverside Inn
An outdoor patio with a stone fireplace, wooden furniture, and a pergola.

7. Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
2.5 star property
Spicer
9.4 out of 10, Exceptional, (233 reviews)
"Clean room and service was excellent!"
United States
Carli
The price is CA $220
CA $244 total
includes taxes & fees
Oct 4 - Oct 5
Hampton Inn Spicer Green Lake
A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.

8. Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
2.5 star property
Albany
8.2 out of 10, Very good, (628 reviews)
"The hotel and staff was super nice!"
United States
Amy
The price is CA $122
CA $132 total
includes taxes & fees
Sep 27 - Sep 28
Baymont by Wyndham Albany MN
An outdoor seating area with wicker furniture and brick walls.

9. Albany Merchants Hotel

Albany Merchants Hotel
2.0 star property
Albany
9.6 out of 10, Exceptional, (56 reviews)
"Honestly, kind of weird to check in for a hotel room at a deli counter but the room was above average in terms of the hotels I've stayed at. Definitely will be staying here again."
United States
ashlee
The price is CA $105
CA $113 total
includes taxes & fees
Sep 8 - Sep 9
Albany Merchants Hotel
A hotel room with two beds, a desk with a computer, a chair, a TV, and a window with curtains.

10. Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose
2.0 star property
Melrose
6.6 out of 10, (329 reviews)
"We had a good night sleep."
United States
Margaret
The price is CA $89
CA $95 total
includes taxes & fees
Sep 13 - Sep 14
Super 8 by Wyndham Melrose
A dining area with brick walls, a fireplace, and framed artwork.

11. AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon
2.0 star property
Avon
7.6 out of 10, Good, (283 reviews)
"Kim, the owner, was very friendly and helpful. The room and hotel was clean."
United States
Randy
The price is CA $73
CA $85 total
includes taxes & fees
Sep 10 - Sep 11
AmeriVu Inn & Suites - Avon
A kitchen with wooden cabinets, a white sink, and a Bosch dishwasher.

12. Quiet, remotely located in the country.

Quiet, remotely located in the country.
Eden Valley
10.0 out of 10, Exceptional, (92 reviews)
"Great place "
United States
Christopher
The price is CA $186
CA $229 total
includes taxes & fees
Sep 8 - Sep 9
Quiet, remotely located in the country.
A cozy restaurant with a brick fireplace, wooden beams, and a mezzanine with a balcony.

13. 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, (239 reviews)
"Comfortable bed, decent breakfast, overall great stay"
United States
Megan
The price is CA $214
CA $238 total
includes taxes & fees
Sep 21 - Sep 22
SureStay Plus Hotel by Best Western Litchfield
A hotel room with two beds, a wooden wardrobe, and a nightstand with a phone.

14. Days Inn by Wyndham Willmar

Days Inn by Wyndham Willmar
2.5 star property
Willmar
7.4 out of 10, Good, (591 reviews)
"Every thing was great"
United States
Nimo
The price is CA $136
CA $151 total
includes taxes & fees
Sep 13 - Sep 14
Days Inn by Wyndham Willmar
A spacious lobby with a reception desk, seating area, and a fireplace.

15. Rodeway Inn Saint Joseph

Rodeway Inn Saint Joseph
2.0 star property
St. Joseph
6.8 out of 10, (346 reviews)
"Location was most important so we were okay with it being middle level. AC was hard to keep regulated ar a steady temp. Had to ask for more.toilet paper. Coffee in breakfast room was awful. But like I said,.location was most important.0"
United States
Sarah
The price is CA $76
CA $85 total
includes taxes & fees
Oct 1 - Oct 2
Rodeway Inn Saint Joseph
A modern kitchen with a built-in microwave, oven, and refrigerator. It features wooden flooring, white cabinets, and a wooden ceiling.

16. 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, (13 reviews)
"Great place to stay and tried to book for Labor Day but unfortunately was taken. Will use again for sure!!!!"
United States
William N.
The price is CA $100
CA $248 total
includes taxes & fees
Sep 10 - Sep 11
Charming 1-bedroom apartment in amazing New London, MN
A hotel room with a large bed, a flat-screen TV, a desk with a chair, a sofa, a lamp, and a mirror.

17. AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre
3.0 star property
Sauk Centre
9.2 out of 10, Wonderful, (511 reviews)
"We've stayed here several times and it's always good."
United States
Kevin
The price is CA $163
CA $181 total
includes taxes & fees
Oct 1 - Oct 2
AmericInn by Wyndham Sauk Centre
A hotel dining area with a long table and chairs, a kitchen in the background, and a clock on the wall.

18. Best Western Plus Willmar

Best Western Plus Willmar
3.0 star property
Willmar
8.8 out of 10, Excellent, (394 reviews)
"Comfy bed and pillows. Nice to have a bar and restaurant right on the premises"
United States
Denise
The price is CA $229
CA $254 total
includes taxes & fees
Sep 12 - Sep 13
Best Western Plus Willmar
An indoor swimming pool with a multi-level water slide and a staircase leading to a viewing platform.

19. Country Inn & Suites by Radisson, Willmar, MN

Country Inn & Suites by Radisson, Willmar, MN
3.0 star property
Willmar
9.0 out of 10, Wonderful, (381 reviews)
"Our accommodations were wonderful "
United States
Andrew
The price is CA $230
CA $255 total
includes taxes & fees
Oct 5 - Oct 6
Country Inn & Suites by Radisson, Willmar, MN
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

20. Super 8 by Wyndham Willmar

Super 8 by Wyndham Willmar
2.0 star property
Willmar
7.4 out of 10, Good, (230 reviews)
"Staff were friendly and helpful. Specific needs were accommodated."
United States
Dayna
The price is CA $152
CA $169 total
includes taxes & fees
Sep 13 - Sep 14
Super 8 by Wyndham Willmar
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre

10/10 Excellent
"Absolutely. The. Best. Stay!! Staff so friendly at check in, good breakfast in the morning, decent size pool/ hot tub, quiet hallways. You can always count on AmericInn, you know what to expect and you get it!"
Ruth 3-night trip
Posted 15 hours ago
AmericInn by Wyndham Sauk Centre

Find out more about Paynesville

Paynesville Inns information

Number of reviews
3,083
Accommodation
0 Inns
Lowest Price
CA $85
Highest Price
CA $1,120

Explore a world of travel with Expedia