Book Cheap Hotels in New York Mills
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in New York Mills
Most frequently booked New York Mills hotels

Remote Retreat: Cozy Home w/ Big Pine Lake Access!
9.23 km from city centre
Stay at this vacation home in New York Mills. Enjoy cable/satellite TV service, in-room washers/dryers, and in-room fireplaces. Popular attractions Big Pine Lake and Perham Library are located nearby.
Kitchen
Washer

Charming Minnesota Cabin w/ Dock on Big Pine Lake!
9.25 km from city centre
Stay at this cabin in New York Mills. Enjoy patios, an in-room coffeemaker, and air conditioning. Popular attractions Big Pine Lake and Perham Library are located nearby.
Kitchen
Air conditioning

AmericInn by Wyndham Wadena
695 Jefferson St. North, Wadena, MN
Free cancellation
Reserve now, pay when you stay
20.35 km from city centre
The price is CA $138 per night
CA $138
CA $152 total
includes taxes & fees
May 4 - May 5
Book a stay at this business-friendly hotel in Wadena. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Northern Pacific Depot Museum and Tapley Park are located nearby.
Pool
Breakfast included

GrandStay Hotel & Suites Perham
231 Market Drive, Perham, MN
Free cancellation
Reserve now, pay when you stay
16.66 km from city centre
The price is CA $177 per night
CA $177
CA $197 total
includes taxes & fees
Apr 17 - Apr 18
Stay at this 3-star business-friendly hotel in Perham. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Fair Grounds and Krauss Park are located nearby.
Pool
Hot tub

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
29.25 km from city centre
Book a stay at this family-friendly vacation home in Henning. Enjoy free WiFi, a garden, and patios. Popular attractions Lake Blanche and West Battle Lake are located nearby.
Kitchen
Washer

Spirit Lake Resort Motel
311 Aspen Ave S, Menahga, MN
Free cancellation
Reserve now, pay when you stay
33.52 km from city centre
The price is CA $93 per night
CA $93
CA $100 total
includes taxes & fees
May 11 - May 12
Stay at this motel in Menahga. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attraction Kettle River is located nearby.
Pet-friendly
Parking included

American Inn & Suites
211 W Main St, Parkers Prairie, MN
Free cancellation
Reserve now, pay when you stay
41.33 km from city centre
The price is CA $110 per night
CA $110
CA $122 total
includes taxes & fees
Apr 13 - Apr 14
Book a stay at this business-friendly hotel in Parkers Prairie. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Miltona Wildlife Management Area and Schulke Wildlife Management Area are located nearby.
Pool
Breakfast included

Super 8 by Wyndham Perham
106 Jake St, Perham, MN
Free cancellation
Reserve now, pay when you stay
17.02 km from city centre
The price is CA $129 per night
CA $129
CA $143 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this business-friendly motel in Perham. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fair Grounds and Krauss Park are located nearby.
Breakfast included
Pet-friendly

The Otter Supper Club & Lodge
306 N Highway 78, Ottertail, MN
Free cancellation
18.17 km from city centre
The price is CA $117 per night
CA $117
CA $129 total
includes taxes & fees
Apr 17 - Apr 18
Book a stay at this golf lodge in Ottertail. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Thumper Pond Golf Course and Maple Wood Park are located nearby.
Pet-friendly
Parking included
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.
New York Mills hotels essential information
Accommodation | 255 hotels |
---|---|
Lowest Price | CA $93 |
Highest Price | CA $177 |
Popular hotels | Remote Retreat: Cozy Home w/ Big Pine Lake Access!, Charming Minnesota Cabin w/ Dock on Big Pine Lake!, AmericInn by Wyndham Wadena, GrandStay Hotel & Suites Perham, Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!, Spirit Lake Resort Motel, American Inn & Suites, Super 8 by Wyndham Perham, The Otter Supper Club & Lodge |
Frequently asked questions
Recent New York Mills hotel reviews by fellow wanderers

AmericInn by Wyndham Wadena
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice place really clean but just a lil pricy."
A verified traveller stayed at AmericInn by Wyndham Wadena
Hotels near…
Areas of New York Mills
Most popular
Hotels
Thief River Falls Spa Resorts & HotelsCheap Hotels in Grand ForksRochester Waterpark Hotels and ResortsCheap Hotels in BrainerdCheap Hotels in AlexandriaCheap Hotels in Great FallsDuluth Golf Resorts & HotelsCheap Hotels in LutsenCheap Hotels in Palm DesertCheap Hotels in FairmontDuluth Hotels with Hot TubsDuluth Spa Resorts & HotelsCheap Hotels in HonoluluCheap Hotels in DuluthDetroit Lakes Waterpark Hotels and ResortsCheap Hotels in BemidjiCheap Hotels in VirginiaCheap Hotels in Niagara FallsGrand Marais Hotels with Hot Tubs
Cars