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
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New York Mills hotels

Lobby
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
Family Cabin, Multiple Beds, Non Smoking (2 Bed) | Living area
Spirit Lake Resort Motel

Spirit Lake Resort Motel

Spirit Lake Resort Motel
2.5 star property
Menahga
9.0 out of 10, Wonderful, (234)
"Nice place nice beach good value definitely stay here again "
United States
Moss
The price is NZ$131
includes taxes & fees
31 Dec - 1 Jan 2026
Spirit Lake Resort Motel
Property amenity
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
Hypo-allergenic bedding, in-room safe, desk, blackout curtains
Super 8 by Wyndham Perham

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 NZ$184
includes taxes & fees
25 Jan - 26 Jan 2026
Super 8 by Wyndham Perham
Terrace/patio
The Otter Supper Club & Lodge

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 NZ$153
includes taxes & fees
5 Jan - 6 Jan 2026
The Otter Supper Club & Lodge
Standard Room, 1 King Bed
Eastwood Inn Of Wadena

Eastwood Inn Of Wadena

Eastwood Inn Of Wadena
2.5 star property
Wadena
6.0 out of 10, (178)
"Clean and comfortable room. "
United States
Joseph
The price is NZ$142
includes taxes & fees
31 Dec - 1 Jan 2026
Eastwood Inn Of Wadena
Terrace/patio
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
Reception
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
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

GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

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

More cheap accommodation in New York Mills

Spirit Lake Resort Motel

Spirit Lake Resort Motel

311 Aspen Ave S Menahga MN
The price is NZ$131 per night from 31 Dec to 1 Jan
NZ$131
31 Dec - 1 Jan 2026
includes taxes & fees
9/10 Wonderful! (234 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?
Sunset Beach on Otter Tail Lake, fall colors, snowmobile trails, ice fishing: This holiday home rental outside of New York Mills is located on a lake, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with 1 hot tub and a selection of books. 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