Spa Hotels & Resorts in Paynesville from AU$105

  • 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

Check availability on Paynesville Spa Hotels

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

Recommended hotels in Paynesville

Paynesville Inn And Suites

Paynesville Inn And Suites
2.0 star property
Paynesville
9.0 out of 10, Wonderful, (355 reviews)
"Great pool!"
United States
Nic
The price is AU$140
includes taxes & fees
12 Mar - 13 Mar
Paynesville Inn And Suites

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, (4 reviews)
"This lake home is huge, perfect, beautiful! Everything was sparkling clean and in perfect shape! The screened porch was so lovely and the upper level deck was too! It is so spacious and would be perfect for any large family gathering. Thank you for hosting us in your beautiful lakeside spot, and allowing an early check in so we could begin our retreat sooner! We loved being here!"
United States
Anne S.
The price is AU$1,087
includes taxes & fees
1 Apr - 2 Apr
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile

Albany Merchants Hotel

Albany Merchants Hotel
2.0 star property
Albany
9.8 out of 10, Exceptional, (34 reviews)
"Beautiful place to stay. The restaurant downstairs is amazing. "
United States
Christine
The price is AU$105
includes taxes & fees
20 Mar - 21 Mar
Albany Merchants Hotel

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, (281 reviews)
"Great stay"
United States
Denise
The price is AU$210
includes taxes & fees
8 Mar - 9 Mar
Little Crow Hotel & Conference, Trademark by Wyndham

SureStay Hotel by Best Western Spicer

SureStay Hotel by Best Western Spicer
2.5 star property
Spicer
8.0 out of 10, Very good, (107 reviews)
"Good size room, and a quiet location."
United States
Pat
The price is AU$106
includes taxes & fees
19 Mar - 20 Mar
SureStay Hotel by Best Western Spicer

Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
2.5 star property
Albany
8.2 out of 10, Very good, (580 reviews)
"Great place "
United States
David
The price is AU$126
includes taxes & fees
12 Mar - 13 Mar
Baymont by Wyndham Albany MN

AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon
2.0 star property
Avon
7.4 out of 10, Good, (236 reviews)
"Room is clean. Quite place. Very light breakfast, but good for the morning. Nice staff. "
United States
Yi
The price is AU$118
includes taxes & fees
3 Mar - 4 Mar
AmeriVu Inn & Suites - Avon

Days Inn by Wyndham Willmar

Days Inn by Wyndham Willmar
2.5 star property
Willmar
7.2 out of 10, Good, (549 reviews)
"The guys in the front desk not good "
United States
Milton
The price is AU$123
includes taxes & fees
4 Mar - 5 Mar
Days Inn by Wyndham Willmar

Riverside Inn

Riverside Inn
2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (174 reviews)
"Great property, would stay again."
United States
shelly
The price is AU$217
includes taxes & fees
3 Mar - 4 Mar
Riverside Inn

AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre
2.5 star property
Sauk Centre
9.2 out of 10, Wonderful, (463 reviews)
"Great stay"
United States
Stephanie
The price is AU$150
includes taxes & fees
16 Mar - 17 Mar
AmericInn by Wyndham Sauk Centre
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.

Choose what matters most at spa hotels in Paynesville

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Paynesville Hotel Reviews

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 South Koronis Park, Nature Trail Park and Koronis Hills Golf Club. If you have extra time while you're in the area, you might want to see Green Lake and Little Crow Country Club.
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