Compare Cheap Hotels in New York Mills

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap New York Mills Hotels

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

NEW YORK MILLS MN
5.96 mi from city center
Located in New York Mills, this cabin is on a lake, within a 15-minute drive of Rush Lake and Round Lake.
Hot Tub
Kitchen
Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake

Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake

New York Mills MN
$1,141 nightly
The price is $1,225 total per night
$1,225 total
Dec 11 - Dec 12
Total with taxes and fees
5.45 mi from city center
Located in New York Mills, this vacation home is a 1-minute drive from Rush Lake and 10 minutes from Round Lake.
Washer
Dryer
Country Living Near Main St: Quiet Minnesota Home

Country Living Near Main St: Quiet Minnesota Home

3 out of 5
New York Mills MN
0.45 mi from city center
Located in New York Mills, this cottage is within a 15-minute walk of New York Mills Regional Cultural Center and MeritCare New York Mills.
Kitchen
Free WiFi
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
231 Market Drive Perham MN
$122 nightly
The price is $135 total per night
$135 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.34 mi from city center
With a stay at GrandStay Hotel & Suites Perham in Perham, you'll be a 4-minute walk from Fair Grounds and within a 5-minute drive of City Park.
Pool
Hot Tub
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 out of 5
695 Jefferson St. North Wadena MN
$94 nightly
The price is $103 total per night
$103 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.63 mi from city center
A stay at AmericInn by Wyndham Wadena places you in the heart of Wadena, a 6-minute drive from Whitetail Run Golf Course.
Pool
Breakfast included
American Inn & Suites

American Inn & Suites

2.5 out of 5
211 W Main St Parkers Prairie MN
$79 nightly
The price is $87 total per night
$87 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
25.67 mi from city center
A stay at American Inn & Suites places you in the heart of Parkers Prairie, a 4-minute drive from Miltona Wildlife Management Area and 10 minutes from Hartfiel Wildlife Management Area.
Pool
Breakfast included
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2 out of 5
106 Jake St Perham MN
$99 nightly
The price is $109 total per night
$109 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.57 mi from city center
With a stay at Super 8 by Wyndham Perham in Perham, you'll be within a 15-minute walk of Fair Grounds and Krauss Park.
Breakfast included
Pet friendly
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 out of 5
311 Aspen Ave S Menahga MN
$74 nightly
The price is $79 total per night
$79 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.82 mi from city center
When you stay at Spirit Lake Resort Motel in Menahga, you'll be 10 minutes by car from Kettle River.
Pet friendly
Parking included
Jack Pines Resort

Jack Pines Resort

3.5 out of 5
53014 MN-34 Osage MN
27.98 mi from city center
With a stay at Jack Pines Resort in Osage, you'll be 9.2 mi (14.8 km) from Two Inlets State Forest and 11 mi (17.7 km) from Hubbard County Historical Museum.
Pet friendly
Parking included
The Otter Supper Club & Lodge

The Otter Supper Club & Lodge

2.5 out of 5
306 N Highway 78 Ottertail MN
$89 nightly
The price is $98 total per night
$98 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.28 mi from city center
With a stay at The Otter Supper Club & Lodge in Ottertail, you'll be next to a golf course, just a 4-minute walk from Otter Tail Lake and 11 minutes by foot from Thumper Pond Golf Course.
Pet friendly
Parking included
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

Perham MN
15.91 mi from city center
Located in Perham, this vacation home is on a lake, within a 10-minute drive of ITOW Veterans Museum and City Park.
Kitchen
Washer
Turtle Shores on Wymer Lake!

Turtle Shores on Wymer Lake!

Frazee MN
20.45 mi from city center
Located in Frazee, this vacation home is on the waterfront, within a 15-minute drive of Sucker Creek Preserve and Detroit Lake.
Kitchen
Pet friendly
Don't see what you're looking for?
See all available properties in New York Mills
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

New York Mills hotels essential information

Accommodation
282 hotels
Lowest Price
$79
Highest Price
$1,225
Popular hotels
Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA, Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake, Country Living Near Main St: Quiet Minnesota Home, GrandStay Hotel & Suites Perham, AmericInn by Wyndham Wadena, American Inn & Suites, Super 8 by Wyndham Perham, Spirit Lake Resort Motel, Jack Pines Resort, The Otter Supper Club & Lodge, Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing, Turtle Shores on Wymer Lake!

Most Recent New York Mills Hotel Reviews

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"We had a fantastic time......Having a place that accommodates a large group but has amenities to fill the down time truly made the the stay memorable....From the sauna to the large main room it was a perfect setting for a group to come together and relax and be in fellowship. We will be back for sure and I would recommend to anybody. "
A verified traveler stayed at Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA
Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA