Photo by Julie Gilbertson

Spa Hotels & Resorts in Paynesville from AU$92

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Paynesville Spa Hotels

Tonight
1 Dec - 2 Dec
Tomorrow
2 Dec - 3 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Best Paynesville Spa Hotels

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

Recommended hotels in Paynesville

Front of property – evening/night
Paynesville Inn And Suites

Paynesville Inn And Suites

2.0 star property
Paynesville
8.8 out of 10, Excellent, (341)
"The bed was very nice "
United States
Gina
The price is AU$152
includes taxes & fees
10 Dec - 11 Dec
Paynesville Inn And Suites
Beach nearby
SureStay Hotel by Best Western Spicer

SureStay Hotel by Best Western Spicer

2.5 star property
Spicer
8.0 out of 10, Very good, (100)
"Good size room, and a quiet location."
United States
Pat
The price is AU$137
includes taxes & fees
19 Dec - 20 Dec
SureStay Hotel by Best Western Spicer
Property amenity
Little Crow Resort & Conference, Trademark by Wyndham

Little Crow Resort & Conference, Trademark by Wyndham

2.5 star property
New London
9.4 out of 10, Exceptional, (275)
"Great stay"
United States
Denise
The price is AU$241
includes taxes & fees
7 Dec - 8 Dec
Little Crow Resort & Conference, Trademark by Wyndham
Room, 2 Queen Beds, Non Smoking | View from room
Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN

2.5 star property
Albany
8.2 out of 10, Very good, (572)
"Clean, easy access, friendly staff, nice breakfast, definitely recommended. "
United States
Cameron
The price is AU$127
includes taxes & fees
11 Dec - 12 Dec
Baymont by Wyndham Albany MN
Interior entrance
Riverside Inn

Riverside Inn

2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (171)
"Great property, would stay again."
United States
shelly
The price is AU$236
includes taxes & fees
7 Dec - 8 Dec
Riverside Inn
Free daily on-the-go breakfast
Super 8 by Wyndham Willmar

Super 8 by Wyndham Willmar

2.0 star property
Willmar
7.4 out of 10, Good, (189)
"Quick and easy to check in, was very quiet throughout the hotel, easy access to the rooms"
United States
Kyle
The price is AU$128
includes taxes & fees
19 Dec - 20 Dec
Super 8 by Wyndham Willmar
Exterior
Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake

2.5 star property
Spicer
9.4 out of 10, Exceptional, (208)
"Room was great, staff was as great the whole hotel was clean"
United States
John
The price is AU$219
includes taxes & fees
27 Dec - 28 Dec
Hampton Inn Spicer Green Lake
Check-in/check-out kiosk
AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2.0 star property
Avon
7.4 out of 10, Good, (233)
"Wonderful place, great manager. Charming hotel in a small town. "
United States
Steven
The price is AU$134
includes taxes & fees
3 Dec - 4 Dec
AmeriVu Inn & Suites - Avon
Desk, iron/ironing board, free WiFi, bed sheets
Days Inn by Wyndham Willmar

Days Inn by Wyndham Willmar

2.5 star property
Willmar
7.2 out of 10, Good, (542)
"The room was clean and quiet."
United States
Karen
The price is AU$137
includes taxes & fees
3 Dec - 4 Dec
Days Inn by Wyndham Willmar
Indoor spa tub
Sauk River Inn & Suites, a Travelodge by Wyndham

Sauk River Inn & Suites, a Travelodge by Wyndham

2.5 star property
Sauk Centre
7.0 out of 10, Good, (501)
"property was comparable to surrounding property"
United States
Karen
The price is AU$92
includes taxes & fees
1 Jan - 2 Jan 2026
Sauk River Inn & Suites, a Travelodge by Wyndham
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

Black Friday Sale

Save up to 40% on select hotels
Book now

Top Paynesville Hotel Reviews

Paynesville Inn And Suites

Paynesville Inn And Suites

10/10 Excellent
"The bed was very nice "
Gina 1-night trip
Posted 2 days ago
Paynesville Inn And Suites

Frequently asked questions

Looking for a spa hotel in Paynesville?
Treat yourself to some time in a luxurious spa hotel and you won't regret it. Discover the natural parks in Paynesville—worth a picture or two! Take part in recreational activities such as golf during your holiday. Hotels with spas are the perfect way to break out of your daily routine and add a layer of luxury to your weekend away.
What's there to see and do in Paynesville?
Enjoy all that Paynesville has to offer and visit Koronis Hills Golf Club, South Koronis Park and Nature Trail Park. If you have extra time while you're in the area, you might want to see Green Lake and Spicer City Park.
What is a Paynesville spa hotel?
Spa hotels in Paynesville have on-site spas offering services including couples massages and a choice of beauty treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are great for rest, rejuvenation and relaxation.

Explore a world of travel with Expedia