A rocky landscape with a clear blue pond reflecting the surrounding trees and rocks.

Hotels with Pool & Resorts in Paynesville from AU$112

  • 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 Hotels with Pool

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Paynesville hotels with a pool

An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.

1. Paynesville Inn And Suites

Paynesville Inn And Suites
2.0 star property
Paynesville
9.0 out of 10, Wonderful, (429 reviews)
  • cleanliness
    Dive into family fun with an indoor pool, children's splash area, and bubbling spa pool at this recently refreshed hotel.
The price is AU$145
includes taxes & fees
22 Nov - 23 Nov
Paynesville Inn And Suites
Pool

2. GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN
2.5 star property
Spicer
9.6 out of 10, Exceptional, (58 reviews)
The price is AU$160
includes taxes & fees
8 Nov - 9 Nov
GrandStay Hotel & Suites Spicer, MN
An indoor swimming pool with clear glass walls, multiple lounge chairs, and umbrellas.

3. 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, (316 reviews)
  • cleanliness
    Serene indoor pool escape in a golfer's paradise with all-day aquatic relaxation.
The price is AU$220
includes taxes & fees
3 Nov - 4 Nov
Little Crow Hotel & Conference, Trademark by Wyndham
A pool area with a rectangular pool, lounge chairs, and a sign indicating a pool capacity of 27 persons.

4. Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake
2.5 star property
Spicer
9.4 out of 10, Exceptional, (239 reviews)
  • cleanliness
    Dive into year-round swimming at this lakeside retreat with comfortable loungers and fitness options.
The price is AU$224
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Spicer Green Lake
An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.

5. Riverside Inn

Riverside Inn
2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (191 reviews)
  • cleanliness
    Indoor pool oasis with heated waters and a calming spa pool provide year-round refreshment at this riverside retreat.
The price is AU$220
includes taxes & fees
1 Nov - 2 Nov
Riverside Inn
An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.

6. Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
2.5 star property
Albany
8.2 out of 10, Very good, (643 reviews)
  • cleanliness
    Soak in heated waters at this hotel's pristine indoor pool where relaxation reigns supreme, just steps from area skiing trails.
The price is AU$112
includes taxes & fees
29 Nov - 30 Nov
Baymont by Wyndham Albany MN
An indoor swimming pool with wooden walls and tiled flooring.

7. Knights Inn Litchfield

Knights Inn Litchfield
1.5 star property
Litchfield
6.8 out of 10, (330 reviews)
  • cleanliness
    Dive into soothing waters at this hotel featuring an indoor pool and spa pool open from dawn until dusk.
The price is AU$134
includes taxes & fees
30 Oct - 31 Oct
Knights Inn Litchfield
An indoor swimming pool with a wooden ceiling, a window with a view of trees, and a sign indicating a women's restroom.

8. 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, (249 reviews)
  • cleanliness
    Splash into relaxation at this clean hotel with a refreshing indoor pool and soothing spa pool.
The price is AU$239
includes taxes & fees
10 Nov - 11 Nov
SureStay Plus Hotel by Best Western Litchfield
An indoor swimming pool with a wooden ceiling, tiled walls, and a view of the outside.

9. AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre
3.0 star property
Sauk Centre
9.2 out of 10, Wonderful, (532 reviews)
  • cleanliness
    Splash into comfort at this freshly remodeled hotel with indoor pool, spa pool, and sauna experiences.
The price is AU$165
includes taxes & fees
29 Nov - 30 Nov
AmericInn by Wyndham Sauk Centre
A hotel indoor pool with clear water, surrounded by lounge chairs and a small hot tub area.

10. Holiday Inn Express & Suites Willmar by IHG

Holiday Inn Express & Suites Willmar by IHG
2.5 star property
Willmar
9.0 out of 10, Wonderful, (220 reviews)
  • cleanliness
    Splash into relaxation at this hotel's indoor pool with 24-hour access and soothing spa pool.
The price is AU$225
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Express & Suites Willmar by IHG
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

Choose what matters most at hotels with a pool in Paynesville

Breakfast included
4 stars

Top Paynesville Hotel Reviews

Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN

10/10 Excellent
"Very good value for an overnight stay. Comfortable bed. Easy parking and access."
Bonnie 1-night trip
Posted 1 day ago
Baymont by Wyndham Albany MN

Frequently asked questions

What are some hotels with pools in Paynesville?
Paynesville Inn And Suites: Features a children's pool, an indoor pool and a sauna. Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile: Provides daily, an indoor pool and free self parking. GrandStay Hotel & Suites Spicer, MN: Offers daily, an indoor pool and free self parking. AmeriVu Inn & Suites - Avon: Features a snack bar/deli, an indoor pool and daily. Baymont by Wyndham Albany MN: Features a sauna, an indoor pool and full.
What is there to see and do in Paynesville?
The picturesque setting of South Koronis Park and Big Lake showcase the area's natural beauty. Discover sights such as Nature Trail Park and Koronis Hills Golf Club during your stay.
When is the best time to book a hotel with a pool in Paynesville?
Taking the local weather in Paynesville into account can help you maximise your time at the pool during your trip. The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -7°C. The snowiest months in Paynesville are March, April, January and February, with each month seeing an average of 22 cm of snowfall.

Explore a world of travel with Expedia