Hotels in New York Mills
Search over 281 hotels from $79
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated New York Mills Hotels
Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA
NEW YORK MILLS MN
5.96 mi from city center
This cabin offers a gym, a sauna, and a hot tub. Additional amenities include laundry facilities, a garden, and barbecue grills.
Hot Tub
Kitchen
Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake
New York Mills MN
5.45 mi from city center
$1,154 nightly
The price is $1,239 total per night
$1,239 total
Dec 28 - Dec 29
Total with taxes and fees
At this vacation home, guests have access to features like laundry facilities. This smoke-free vacation home also has barbecue grills.
Washer
Dryer
GrandStay Hotel & Suites Perham
231 Market Drive Perham MN
Free Cancellation
Reserve now, pay when you stay
10.34 mi from city center
$116 nightly
The price is $129 total per night
$129 total
Dec 27 - Dec 28
Total with taxes and fees
GrandStay Hotel & Suites Perham offers an indoor pool, free WiFi in public areas, and a hot tub. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a meeting room.
Pool
Hot Tub
AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Free Cancellation
Reserve now, pay when you stay
12.63 mi from city center
$100 nightly
The price is $111 total per night
$111 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests staying at AmericInn by Wyndham Wadena enjoy an indoor pool, a sauna, and free WiFi in public areas. You can take advantage of free parking, along with a free area shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a fireplace in the lobby, a water dispenser, and a vending machine.
Pool
Breakfast included
American Inn & Suites
211 W Main St Parkers Prairie MN
Free Cancellation
Reserve now, pay when you stay
25.67 mi from city center
$89 nightly
The price is $98 total per night
$98 total
Dec 28 - Dec 29
Total with taxes and fees
American Inn & Suites features an indoor pool, free WiFi in public areas, and a conference center. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with luggage storage, tours or tickets, and dry cleaning/laundry. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a computer station.
Pool
Breakfast included
Super 8 by Wyndham Perham
106 Jake St Perham MN
Free Cancellation
Reserve now, pay when you stay
10.57 mi from city center
$95 nightly
The price is $105 total per night
$105 total
Dec 27 - Dec 28
Total with taxes and fees
Super 8 by Wyndham Perham features free WiFi in public areas, a meeting room, and a computer station. Free parking is included with your stay. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include laundry facilities, a banquet hall, and a vending machine.
Breakfast included
Pet friendly
Jack Pines Resort
53014 MN-34 Osage MN
27.98 mi from city center
Guests staying at Jack Pines Resort have access to an arcade/game room, a picnic area, and barbecue grills. If you decide to drive, there's free parking. Staff members can answer questions about accommodations, and also provide front-desk service during limited hours.
Pet friendly
Parking included
Spirit Lake Resort Motel
311 Aspen Ave S Menahga MN
Free Cancellation
Reserve now, pay when you stay
20.82 mi from city center
$74 nightly
The price is $79 total per night
$79 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Spirit Lake Resort Motel features free WiFi in public areas and a picnic area. You can take advantage of free parking if you drive. Front-desk staff can help with luggage storage, and provide local restaurant recommendations. Additional amenities include a garden and barbecue grills.
Pet friendly
Parking included
The Otter Supper Club & Lodge
306 N Highway 78 Ottertail MN
Free Cancellation
Reserve now, pay when you stay
11.28 mi from city center
$80 nightly
The price is $88 total per night
$88 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Guests of The Otter Supper Club & Lodge enjoy free WiFi in public areas, a meeting room, and express check-in. You can put free parking to good use if you drive. Other amenities at this golf lodge include express check-out, a fireplace in the lobby, and a picnic area.
Pet friendly
Parking included
Private lakeside retreat with pool, hot tub, and sauna
Vergas MN
20.22 mi from city center
$1,336 nightly
The price is $1,434 total per night
$1,434 total
Dec 28 - Dec 29
Total with taxes and fees
At this cabin, guests have access to a gym, a sauna, and a hot tub. Other amenities at this beach cabin include laundry facilities and barbecue grills.
Pool
Hot Tub
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.
Where is a good place to stay in New York Mills?
What are some favorite hotels in New York Mills?
Here are some top hotels in New York Mills:
- GrandStay Hotel & Suites Perham is located 10.4 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- AmericInn by Wyndham Wadena is located 12.6 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- American Inn & Suites is located 25.7 mi away, and this hotel has free breakfast, free WiFi, and free parking.
New York Mills hotels essential information
Accommodation | 281 hotels |
|---|---|
Lowest Price | $79 |
Highest Price | $1,434 |
Popular hotels | Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA, Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake, GrandStay Hotel & Suites Perham, AmericInn by Wyndham Wadena, American Inn & Suites, Super 8 by Wyndham Perham, Jack Pines Resort, Spirit Lake Resort Motel, The Otter Supper Club & Lodge, Private lakeside retreat with pool, hot tub, and sauna, Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing, Unwind on Beautiful Lake Ethel in Otter Tail County, MN! |
Recent Reviews
GrandStay Hotel & Suites Perham
5/5 Excellent
"Room was excellent, clean and spacious. Staff was extremely helpfull and very friendly. Would definitely stay again"
A verified traveler stayed at GrandStay Hotel & Suites Perham
Posted 4 days ago
More to Explore
More to Explore
- 4 Star Hotels in Perham
- 5 Star Hotels in Perham
- Farmstay in Perham
- Cabin Rentals in Perham
- Condo Rentals in Perham
- Holiday Park Resorts in Perham
- Cheap Hotels in Perham
- Hotels with Pool in Perham
- Hotels with WiFi in Perham
- Hotels with Free Parking in Perham
- Hotels with Hot Tubs in Perham
- Hotels with an Indoor Pool in Perham
- Luxury Hotels in Perham
- Spa Resorts & in Perham
- Perham Hotels
- Motels in Perham
- Vacation Homes in Perham
- Rv Parks in Perham
- Osage Hotels
- Underwood Hotels
- Hotels near Maple Wood Park
- Vergas Hotels
- Hotels near Whitetail Run Golf Course
- Hotels near Maplewood State Park
- Hotels near Glendalough State Park
- Clitherall Hotels
- Cabin Rentals in Henning
- Henning Hotels
- Frazee Hotels
- Hotels near Kent Freeman Arena
- Hotels near Detroit Lakes Community and Cultural Center
- Sebeka Hotels
- Hotels near Detroit Lakes Station
- Hotels near Staples Station
- 3 Star Hotels in Richville
- Farmstay in Richville
- Cabin Rentals in Richville
- Cottages in Richville
- Richville Hotels
- Lodges in Richville
- Menahga Hotels
- Hotels near Northern Pacific Depot Museum
- Hotels near Thumper Pond Golf Course
- Farmstay in Wadena
- Cabin Rentals in Wadena
- Business Hotels in Wadena
- Grandstay Hotels in Wadena
- Hotels with Pool in Wadena
- Hotels with an Indoor Pool in Wadena
- Hotels with Restaurants in Wadena
- Lodges in Wadena
- Motels in Wadena
- Vacation Homes in Wadena
- Hotels near History Museum of East Otter Tail County
- Hotels near West Battle Lake
- Battle Lake Hotels
- Motels in Deer Creek
- Hotels near Red Willow and Whitehouse Interiors
- Parkers Prairie Hotels
- Hotels near Detroit Mountain Recreation Area
- Farmstay in Ottertail
- Cabin Rentals in Ottertail
- Casino Resorts & in Ottertail
- Hotels with Bar in Ottertail
- Hotels on the Lake in Ottertail
- Waterpark Hotels & Resorts in Ottertail
- Lodges in Ottertail
- Motels in Ottertail
- Vacation Homes in Ottertail
- Resorts in Ottertail
- Staples Hotels
- Detroit Lakes Hotels
- Hotels near Historic Holmes Theater
- Hotels near Staples Community Center
- Flights to Perham
- Flights from Duluth to Perham
- Flights from Grand Island to Perham
- Flights from Chicago to Perham
- Flights from Minneapolis - St. Paul to Perham
- Flights from Phoenix to Perham
- Flights from Salt Lake City to Perham
- Flights from St. Louis to Perham
- Flights from Durango to Perham
- Flights from South Bend to Perham
- Flights from Oklahoma City to Perham
- Flights from Tampa to Perham
- Flights from Jacksonville to Perham
- Flights from Lansing to Perham
- Flights from Asheville to Perham
- Flights from Newport News to Perham
- Flights from Chattanooga to Perham
- Flights from Richville
- Flights from Wadena
- Flights from Ottertail
