Find hotels in New York Mills, MN from ฿2,222

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New York Mills hotels

GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham
3.0 star property
Perham
9.2 out of 10, Wonderful, (522)
This welcoming hotel in Perham offers a refreshing indoor pool for year-round swimming. Unwind with drinks at the bar after exploring nearby Fair Grounds and Krauss Park. Free breakfast, WiFi, and parking enhance the value of your stay.

"Room was excellent, clean and spacious. Staff was extremely helpfull and very friendly. Would definitely stay again"
United States
Adeline
The price is ฿3,795
฿4,208 total
includes taxes & fees
28 Dec - 29 Dec
GrandStay Hotel & Suites Perham

AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena
2.5 star property
Wadena
8.2 out of 10, Very good, (460)
Savour the complimentary breakfast before exploring Northern Pacific Depot Museum. This hotel offers an inviting indoor pool, relaxing sauna, and spotless accommodation. Free WiFi and parking complete your stay near Tapley Park.

"Room was clean and staff were great."
United States
Katie
The price is ฿3,117
฿3,440 total
includes taxes & fees
25 Jan - 26 Jan 2026
AmericInn by Wyndham Wadena

Eastwood Inn Of Wadena

Eastwood Inn Of Wadena
2.5 star property
Wadena
6.0 out of 10, (177)
Unwind at this welcoming motel offering a restaurant and bar/lounge for evening refreshment. Free parking and daily housekeeping ensure a stress-free stay near Northern Pacific Depot Museum and Tapley Park attractions.

"Clean and comfortable room. "
United States
Joseph
The price is ฿2,331
฿2,573 total
includes taxes & fees
23 Jan - 24 Jan 2026
Eastwood Inn Of Wadena

The Otter Supper Club & Lodge

The Otter Supper Club & Lodge
2.5 star property
Ottertail
7.6 out of 10, Good, (216)
Set alongside a golf course, this cosy lodge offers a welcoming restaurant and bar/lounge for evening relaxation. Enjoy free WiFi and parking while exploring nearby Thumper Pond Golf Course and Maple Wood Park.

"The room was clean, the property was relatively quiet, the staff was friendly and helpful at the bar relating to the room. The restaurant bar is nice with decent food. Pet friendly is a plus! Close to the lake, a nice walking trail to town, and if you are a side by side person the trail is right out front."
United States
Chris
The price is ฿2,520
฿2,781 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Otter Supper Club & Lodge

Super 8 by Wyndham Perham

Super 8 by Wyndham Perham
2.0 star property
Perham
7.0 out of 10, Good, (393)
This budget-friendly motel in Perham offers complimentary WiFi, parking, and daily continental breakfast served from early morning. Located near popular attractions, it provides business-friendly accommodation with easy access to local sights.

"Nice stay"
United States
Oswaldo
The price is ฿2,955
฿3,276 total
includes taxes & fees
26 Dec - 27 Dec
Super 8 by Wyndham Perham

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 ฿6,152
฿7,412 total
includes taxes & fees
5 Jan - 6 Jan 2026
Thumper Pond Resort

Spirit Lake Resort Motel

Spirit Lake Resort Motel
2.5 star property
Menahga
9.0 out of 10, Wonderful, (234)
Tucked away in scenic Menahga, this welcoming motel offers free WiFi and parking near Kettle River. Enjoy convenient room service after a day of thrilling snowmobiling adventures. Guests consistently praise the helpful staff and clean accommodation.

"Nice place nice beach good value definitely stay here again "
United States
Moss
The price is ฿2,070
฿2,222 total
includes taxes & fees
21 Jan - 22 Jan 2026
Spirit Lake Resort Motel

American Inn & Suites

American Inn & Suites
2.5 star property
Parkers Prairie
7.8 out of 10, Good, (316)
Surrounded by wildlife areas, this countryside hotel welcomes guests with complimentary breakfast and WiFi. Take a dip in the indoor pool after exploring nearby Miltona and Schulke reserves. Free parking enhances convenience.

"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 ฿2,766
฿3,053 total
includes taxes & fees
4 Jan - 5 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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular New York Mills attractions

Top New York Mills Hotel Reviews

More cheap stays in New York Mills

Frequently asked questions

Where is the best place to stay in New York Mills?
Based on Expedia's traveller preferences, Country Living Near Main St: Quiet Minnesota Home is a top place to stay in New York Mills. Other good choices for your visit to the area are GrandStay Hotel & Suites Perham and AmericInn by Wyndham Wadena. See all available top hotels, or vacation rentals in New York Mills.
If I need to cancel my hotel reservation in New York Mills, will I receive a refund?
Yes, most room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in New York Mills.
What are some hotels with pools in New York Mills?
GrandStay Hotel & Suites Perham: Features buffet, an indoor pool and complimentary high-speed (wired) Internet access. AmericInn by Wyndham Wadena and American Inn & Suites are a couple of other choices with an on-site pool. View all hotels with pools in New York Mills.
What's it like staying in New York Mills?
Visitors to New York Mills will definitely find plenty to explore and enjoy. In New York Mills, there are 8 hotels and other accommodation options to choose from. Find out more about New York Mills.
What should I see while I'm in New York Mills?
The picturesque setting of Rush Lake and Big Pine Lake exemplify the area's natural beauty. Additionally, you might want to add New York Mills Regional Cultural Center to your itinerary. Take a look at what more there is to see and do in Expedia's New York Mills guide.
What's the seasonal weather like in New York Mills?
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.