Hotels with Pool & Resorts in New York Mills from NZ$168

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 New York Mills Hotels with Pool

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for New York Mills hotels with a pool

Indoor pool
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena
2.5 star property
Wadena
8.2 out of 10, Very good, (462)
"Room was clean and staff were great."
United States
Katie
The price is NZ$190
includes taxes & fees
11 Jan - 12 Jan 2026
AmericInn by Wyndham Wadena
Indoor pool
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham
3.0 star property
Perham
9.2 out of 10, Wonderful, (523)
"Room was excellent, clean and spacious. Staff was extremely helpfull and very friendly. Would definitely stay again"
United States
Adeline
The price is NZ$223
includes taxes & fees
4 Jan - 5 Jan 2026
GrandStay Hotel & Suites Perham
Waterslide
Thumper Pond Resort

Thumper Pond Resort

Thumper Pond Resort
3.0 star property
Ottertail
7.4 out of 10, Good, (104)
"Wont be coming back here...."
United States
Stephanie
The price is NZ$409
includes taxes & fees
5 Jan - 6 Jan 2026
Thumper Pond Resort
Exterior
Private lakeside retreat with pool, hot tub, and sauna

Private lakeside retreat with pool, hot tub, and sauna

Private lakeside retreat with pool, hot tub, and sauna
2.0 star property
Vergas
10.0 out of 10, Exceptional, (17)
"We had a family reunion, lots of fishing, lots of fun and laughter, very spacious, very clean."
United States
Lynda V.
The price is NZ$2,408
includes taxes & fees
2 Jan - 3 Jan 2026
Private lakeside retreat with pool, hot tub, and sauna
Suite, 1 Bedroom | Private kitchenette
American Inn & Suites

American Inn & Suites

American Inn & Suites
2.5 star property
Parkers Prairie
7.8 out of 10, Good, (317)
"The room and hotel were clean and fully supplied. Great breakfast. Interested to see how it continues as I hear it been sold. Alway had great stay with the owner in the last 2 years."
United States
janet
The price is NZ$168
includes taxes & fees
31 Dec - 1 Jan 2026
American Inn & Suites
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

Top New York Mills Hotel Reviews

GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

10/10 Excellent
"Every thing was awsome thank you "
Steve 1-night trip
Posted 5 days ago
GrandStay Hotel & Suites Perham

Frequently asked questions

What are some accommodation options with pools in New York Mills?
Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA: Features buffet, an indoor pool and complimentary high-speed (wired) Internet access. Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake: Offers a sauna, an indoor pool and daily. Country Living Near Main St: Quiet Minnesota Home: Offers continental, an indoor pool and free self parking.
What is there to see and do in New York Mills?
Spend some time experiencing the great outdoors at Rush Lake and Big Pine Lake. Discover sights such as New York Mills Regional Cultural Center during your stay.
When is the best time to book a hotel with a pool in New York Mills?
Taking the local weather in New York Mills 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 19°C, while the coldest months are January and February, with an average of -9°C. The snowiest months in New York Mills are April, March, December and February, with each month seeing an average of 21 cm of snowfall.