Search New York Mills hotels

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 prices for these dates

Tonight
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in New York Mills

Reception
American Inn & Suites

American Inn & Suites

2.5 star property
Parkers Prairie
7.8 out of 10, Good, (313)
"More variety for breakfast."
United States
Lenny
The price is AU$131
includes taxes & fees
1 Jan - 2 Jan 2026
American Inn & Suites
Family Cabin, Multiple Beds, Non Smoking (2 Bed) | Living area
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 star property
Menahga
9.0 out of 10, Wonderful, (233)
"Nice place nice beach good value definitely stay here again "
United States
Moss
The price is AU$108
includes taxes & fees
4 Jan - 5 Jan 2026
Spirit Lake Resort Motel
Lobby
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 star property
Wadena
8.2 out of 10, Very good, (459)
"Room was clean and staff were great."
United States
Katie
The price is AU$148
includes taxes & fees
14 Dec - 15 Dec
AmericInn by Wyndham Wadena
Property amenity
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3.0 star property
Perham
9.2 out of 10, Wonderful, (517)
"Everything was spotless, very friendly staff , good breakfast, nice and quiet, an upgrade in all respects compared to other hotel in town "
United States
Richard
The price is AU$200
includes taxes & fees
4 Jan - 5 Jan 2026
GrandStay Hotel & Suites Perham
Terrace/patio
The Otter Supper Club & Lodge

The Otter Supper Club & Lodge

2.5 star property
Ottertail
7.6 out of 10, Good, (216)
"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 AU$151
includes taxes & fees
4 Jan - 5 Jan 2026
The Otter Supper Club & Lodge
Hypo-allergenic bedding, in-room safe, desk, blackout curtains
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2.0 star property
Perham
7.0 out of 10, Good, (393)
"Nice stay"
United States
Oswaldo
The price is AU$136
includes taxes & fees
26 Dec - 27 Dec
Super 8 by Wyndham Perham
Standard Room, 1 King Bed
Eastwood Inn Of Wadena

Eastwood Inn Of Wadena

2.5 star property
Wadena
6.0 out of 10, (177)
"Clean and comfortable room. "
United States
Joseph
The price is AU$125
includes taxes & fees
7 Dec - 8 Dec
Eastwood Inn Of Wadena
Terrace/patio
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 AU$359
includes taxes & fees
5 Jan - 6 Jan 2026
Thumper Pond Resort
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular New York Mills attractions

New York Mills Regional Cultural Center

After visiting New York Mills Regional Cultural Center, make a plan to see the other sights and activities in New York Mills. Stroll along the lakeside or discover the area's countryside.
See properties

Top New York Mills Hotel Reviews

Recent Reviews in New York Mills

Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

10/10 Excellent
"Yes"
Rocky 3-night trip
Posted 3 days ago
Super 8 by Wyndham Perham

More cheap accommodation in New York Mills

AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

695 Jefferson St. North Wadena MN
The price is AU$148 per night from 14 Dec to 15 Dec
AU$148
14 Dec - 15 Dec
includes taxes & fees
8.2/10 Very Good! (459 reviews)

Frequently asked questions

Where is the best place to stay in New York Mills?
Based on Expedia's traveller preferences, Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA 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.
What are some of the best holiday rentals that New York Mills has to offer?
Paradise on the Point - lake front views of beautiful Otter Tail Lake: This holiday home rental outside of New York Mills offers a fireplace, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games. See all 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.

Explore a world of travel with Expedia