Skip to main content
Accommodations Flights Flight + Hotel Car Rentals Tours & Activities Airport Taxis

View vacation packages to

Hotels and More in Paynesville

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Awesome: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Our Top Picks Lowest Price First Star rating and price Top Reviewed

Paynesville Inn & Suites

Hotel in Paynesville

Featuring an indoor pool and hot tub, this hotel is just a half mile from the center of Paynesville. Free Wi-Fi and a daily continental breakfast are also provided. The breakfast was so-so. The staff were very courteous and helpful. I was impressed and would recommend it

Show more Show less
8.4
Very Good
25 reviews
Avg. price/night:
$99.99
Check availability

Riverside Resort

Richmond (Near Paynesville)

Just off the shores and sandy beaches of Cedar Island Lake, this Richmond resort features cottages with fully equipped kitchens and cable TVs. Boat rentals are available on site.

Show more Show less

GrandStay Hotel & Suites

Hotel in Spicer

Located in Spicer, GrandStay Hotel & Suites features a bar, shared lounge, BBQ area, and free WiFi throughout the property. The hotel provides an indoor pool, fitness center and a 24-hour front desk. We were very impressed by the quality of this hotel. New, very clean and comfortable.

Show more Show less
9.1
Awesome
8 reviews
Avg. price/night:
$99
Check availability

Riverside Inn

Cold Spring (Near Paynesville)

Featuring access to the Sauk River in the Minnesota Chain of Lakes, this Cold Spring inn serves a complimentary continental breakfast every morning. Each guest room includes a cable TV. Very friendly and accommodating staff. Facility is well cared for, and owners have put genuine effort into making it interesting with each room decorated in a specific theme. They have gone to a real effort to make guest stays enjoyable and comfortable.

Show more Show less
8.8
Excellent
52 reviews
Avg. price/night:
$103
Check availability

Hampton Inn Spicer Green Lake, MN

Hotel in Spicer

Located in Spicer, Hampton Inn Spicer Green Lake, MN has a shared lounge, garden, BBQ area, and free WiFi throughout the property. Everything. Great staff. Could not have been nicer. Loved the location and the patio outside!!

Show more Show less
8.9
Excellent
22 reviews
Avg. price/night:
$129.60
Check availability

Baymont by Wyndham Albany

Hotel in Albany

Located off Interstate 94 in Albany, Minnesota, this hotel features an indoor heated pool, a hot tub and guest rooms with free WiFi. The Albany Golf Club is 3 blocks away. Room was clean, staff friendly, due to weather issues I was allowed to check in early.

Show more Show less
8.2
Very Good
47 reviews
Avg. price/night:
$71.40
Check availability

Lake Florida Getaway

Spicer (Near Paynesville)

Located in Spicer in the Minnesota region, Lake Florida Getaway has a terrace and lake views. This property has a patio, free private parking and free WiFi.

Show more Show less
Avg. price/night:
$288
Check availability

AmeriVu Inn & Suites-Avon

Avon (Near Paynesville)

Located off Interstate 94, this central Avon motel is a 10-minute drive from Saint John’s University. It features a daily continental breakfast and free Wi-Fi. Guest rooms offer a cable TV. The staff were very friendly and welcoming. The bed was comfy and the room was very clean. I enjoyed my stay here and would recommend this hotel to others.

Show more Show less
7.2
Good
25 reviews
Avg. price/night:
$62
Check availability

Super 8 by Wyndham Melrose

Hotel in Melrose

Located off of Interstate 94, just 15 minutes’ drive from the Hemker Park and Zoo, guests have access to Free Wi-Fi at this motel. A microwave and refrigerator are included in every room. everything was good and good rate

Show more Show less
7.5
Good
21 reviews
Avg. price/night:
$55.24
Check availability

Knights Inn Litchfield

Hotel in Litchfield

Offering free Wi-Fi in every guest room, this hotel is less than 3 miles from Lake Ripley and Litchfield Municipal Airport. A heated indoor pool and hot tub are featured on site. The room was very clean and quiet. The continental breakfast was very basic carbs.

Show more Show less
7.5
Good
35 reviews
Avg. price/night:
$69.95
Check availability
Subscribe to see Secret Deals

Prices drop the second you sign up!