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

Spa Hotels & Resorts in Paynesville from AU$96

  • 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
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

Indoor pool
Lobby sitting area
Standard Room, 2 Queen Beds
Lobby

1. Paynesville Inn And Suites

Paynesville Inn And Suites
Paynesville
AU$139
includes taxes & fees
8 Oct - 9 Oct
Paynesville Inn And Suites
Interior
Property grounds
TV, fireplace
5 bedrooms, desk, WiFi, bed sheets

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
AU$1,086
includes taxes & fees
20 Sept - 21 Sept
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile
Standard Room, 1 King Bed, Non Smoking
Exterior detail
Desk, laptop workspace, blackout curtains
Desk, laptop workspace, blackout curtains

3. The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN
Eden Valley
AU$119
includes taxes & fees
7 Oct - 8 Oct
The Trail Inn - Eden Valley MN
Exterior
Lobby
Property amenity
Lobby sitting area

4. Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham
New London
AU$207
includes taxes & fees
7 Oct - 8 Oct
Little Crow Hotel & Conference, Trademark by Wyndham
Indoor pool
Property grounds
Room, 1 King Bed, Accessible Bathtub, Non Smoking | Bathroom
Interior

5. GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN
Spicer
AU$146
includes taxes & fees
8 Oct - 9 Oct
GrandStay Hotel & Suites Spicer, MN
Indoor pool
Interior entrance
Room amenity
Interior entrance

6. Riverside Inn

Riverside Inn
Cold Spring
AU$215
includes taxes & fees
8 Sept - 9 Sept
Riverside Inn
Terrace/patio
Exterior
Reception
Lobby sitting area

7. Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
Spicer
AU$247
includes taxes & fees
26 Sept - 27 Sept
Hampton Inn Spicer Green Lake
Reception
Business centre
Suite, 1 King Bed, Non Smoking, Jetted Tub
Suite, Multiple Beds, Non Smoking (Apartment)

8. Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
Albany
AU$132
includes taxes & fees
27 Sept - 28 Sept
Baymont by Wyndham Albany MN
Terrace/patio
Front of property
Family Room, ADA compliance for Service dogs, non smoking, main level
Restaurant

9. Albany Merchants Hotel

Albany Merchants Hotel
Albany
AU$113
includes taxes & fees
8 Sept - 9 Sept
Albany Merchants Hotel
Hair dryer, towels
Exterior
Lobby
Exterior

10. Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose
Melrose
AU$96
includes taxes & fees
13 Sept - 14 Sept
Super 8 by Wyndham Melrose
View all properties

Choose what matters most at spa hotels in Paynesville

Pool
Breakfast included
Spa pool
4 stars
5 stars

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 1 day ago
AmericInn by Wyndham Sauk Centre
Paynesville Inn And Suites

Paynesville Inn And Suites

10/10 Excellent
"It was a great stay! I enjoyed how clean and peaceful my stay was there!"
Venus 1-night trip
Posted 8 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 South Koronis Park, Big Lake 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