Book Hotels in New York Mills, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New York Mills hotels
Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake
"This was an amazing house with plenty of space for our family to have fun and spend time together. Beautiful location and great access to Rush Lake. Love that Blue Wave rentals delivered, and picked up a pontoon right at the Lake lot. Highly recommend."
Reviewed on Jul 12, 2026
Luxury Spa Lake Cabin - Hot Tub, 2 Saunas, Ice Baths & Massage Chair
"Great summer getaway for the whole family! Thank you for stocking the kitchen so well. Made cooking for the family a breeze. Loved hanging out on the patio watching the pelicans, loons, and eagles."
Reviewed on Jul 4, 2026
Cozy Cabin on Big Pine Lake w/ Dock & Fire Pit!
"The cabin was cozy and is perfect for 4 to 5 people. We had a great view. The fire pit was nice to have and wood was always available. There was a dock for our boat and the lake was beautiful. The sunsets were great. We had a perfect view of them."
Reviewed on Jul 6, 2026
Jack Pines Resort
"Absolutely beautiful place to stay! Hosts were great to work with! Definitely recommend you to stay here!"
Reviewed on Jul 12, 2026
GrandStay Hotel & Suites Perham
"The overall experience was wonderful. The rooms were quiet and the staff was extremely helpful, especially Ashley. I would recommend some upgrades as parts of the hotel seemed outdated. Another recommendation is to have the "bump" fixed where you enter the parking lot as it can cause some damage ..."
Reviewed on Jul 17, 2026
Spirit Lake Resort Motel
"The new owners were very friendly and helpful. We had a lovely time on the beach and enjoyed the ice cream at Scoopology. We will book rooms there again."
Reviewed on Jul 8, 2026
AmericInn by Wyndham Wadena
"The care given the interior of this building is second to none. Staff is friendly and professional. Amenities are not over the top, but on the mark. Recommended!"
Reviewed on Jul 12, 2026
The Otter Supper Club & Lodge
"CLEAN ROOM NICE ROOM"
Reviewed on Jul 15, 2026
Super 8 by Wyndham Perham
"We had a great stay They are friendly.The rooms are clean and comfortable.The hallways are clean.The whole place is very clean and friendly and I would highly recommend staying at this Super 8!"
Reviewed on Jul 13, 2026
New York Mills Hotel & Travel Guide
Unfortunately, you will discover there are no Travelocity-featured hotels options within New York Mills. There's no need to panic, because around 3 hotels and other accommodations can be found within driving distance from New York Mills.
The closest Travelocity-listed accommodation is the GrandStay Hotel & Suites Perham, Minnesota, situated 10 miles (16 kilometers) from the urban core of New York Mills. Alternatively, why not try the Brookside Motel, located in Minnesota, which is 13 miles (22 kilometers) from the downtown area.
When you reach the center of New York Mills, it is around 13 miles (20 kilometers) to the The Otter Lodge.
When you'd like to learn about more of the forests, lakes and rolling hills in this pocket of United States of America, you should plan extra time in other parts of Central Minnesota. Go cross-country skiing or enjoy the area's major things to see. Convenient Travelocity-registered hotels and apartments will be your home away from home.
Give yourself a serving of local sport with a journey to Kent Freeman Arena, which can be found 30 miles (47 kilometers) to the northwest of New York Mills. For tourists who are thinking about staying nearby, make a reservation in the Best Western Premier The Lodge on Lake Detroit or Best Western Plus Holland House.
Why don't you check out Travelocity's thorough New York Mills travel page to explore the great attractions that this part of the world offers visitors.
Top reasons for your vacation to New York Mills
- Scenic River Walk: Explore the beautiful Otter Tail River for a relaxing stroll and enjoy the picturesque surroundings.
- Lake Lida Beach: Spend a day at the great beach at nearby Lake Lida, perfect for swimming, picnicking, and enjoying water activities.
- New York Mills Regional Cultural Center: Take a leisurely trail walk at this cultural center, surrounded by stunning natural beauty and featuring art exhibits and live performances.
- History Museum: Visit the local History Museum to learn about the town's past and gain insight into the local heritage.
- Sculpture Park: Explore the Sculpture Park, showcasing unique artworks in a serene outdoor setting.
Find your favorite hotels in New York Mills
If you're planning an outdoor vacation in New York Mills, Minnesota, you'll find a range of hotel accommodations to choose from. Whether you're looking for top hotels with luxurious amenities or more affordable options, there are choices to suit every budget. From cozy bed and breakfasts to modern hotels, you'll have plenty of options for a comfortable stay in or near New York Mills. Take advantage of the beautiful natural surroundings and enjoy a relaxing getaway with your family.
| Hotel name | Type | Stars | Description |
| Country Inn & Suites by Radisson, Detroit Lakes, MN | Hotel | 2.5 | This 2.5-star hotel is conveniently located 28.4 miles away from New York Mills. It offers a range of amenities such as an indoor pool, hot tub, fitness center, spa, and recreational activities. With its close proximity to the lake, it is an ideal choice for outdoor enthusiasts looking to enjoy water sports and swimming. Additionally, it caters to business travelers and shoppers with its nearby shopping options. |
| Best Western Premier The Lodge on Lake Detroit | Hotel | 3.0 | Situated 28.4 miles away from New York Mills, this 3.0-star hotel is perfect for an outdoor vacation. It offers easy access to activities like snowmobile riding, fishing, cross-country skiing, and adventure. Guests can also relax in the steam room or enjoy the view of the lake. The hotel provides indoor pool facilities and even has a wedding venue. |
| AmericInn by Wyndham Wadena | Hotel | 2.5 | Located 12.7 miles away from New York Mills, this 2.5-star hotel is a great option for outdoor enthusiasts. It features an indoor and outdoor pool, making it ideal for swimming and relaxing. The hotel is also close to natural parks, museums, and golf courses, offering plenty of recreational options. Additionally, its friendly staff and proximity to urban areas make it a convenient choice for both leisure and business travelers. |
Explore the best activities and sights in New York Mills
Welcome to New York Mills, Minnesota! This charming town offers a range of outdoor activities for a memorable vacation. Explore nearby attractions such as the beautiful Otter Tail River for a scenic river walk or fishing experience. Enjoy a day at the great beach at nearby Lake Lida, perfect for swimming and picnicking. Take a leisurely trail walk at the New York Mills Regional Cultural Center, surrounded by stunning natural beauty. Don't miss out on visiting local traveler spots like the History Museum and the Sculpture Park. New York Mills promises a wonderful outdoor vacation for you and your family!
- New York Mills Regional Cultural Center: Immerse yourself in the vibrant cultural scene at New York Mills Regional Cultural Center. This trendy cultural hub offers a unique experience with its diverse range of art exhibitions, live performances, and interactive workshops. Explore the charming countryside surroundings as you sip on a cup of coffee from the center's cozy café. For a fun-filled day, head to the waterpark and enjoy thrilling innertubing adventures. Whether you're on a budget or seeking luxury, this cultural center caters to all. Discover the rich heritage of this small town through its extensive golf courses and picturesque lakes. Indulge in the tranquility of nature and experience the warmth of the local community at New York Mills Regional Cultural Center.
Where to stay in New York Mills
Experience the charm of rural Minnesota with a visit to New York Mills. This offbeat gem is located near Detroit Lakes and Little Falls, offering a unique blend of outdoor adventure and small-town vibes. Explore the beautiful countryside with hiking and biking trails, or spend a day fishing on one of the nearby lakes. Immerse yourself in the local culture with a visit to the New York Mills Regional Cultural Center, where you can enjoy art exhibits and live performances. With its friendly atmosphere and picturesque surroundings, New York Mills is the perfect destination for a joyful outdoor vacation.
- Battle Lake: Battle Lake is a charming city located 23.0 miles away from New York Mills. It is known for its natural parks and museums, offering a unique experience for outdoor enthusiasts. Families can explore the beautiful lakeside scenery, go hiking or biking on the trails, and enjoy picnics in the park. The museums in Battle Lake provide educational opportunities for all ages, showcasing the history and culture of the area. With its peaceful atmosphere and abundance of outdoor activities, Battle Lake is worth visiting for a relaxing and adventurous outdoor vacation with your family.
- Perham: Just 10.8 miles away from New York Mills, Perham is a popular city that offers a range of experiences for families. From enjoying a cup of coffee in cozy cafes to exploring trendy shops and luxury boutiques, Perham has something for everyone. The friendly locals and stunning sunsets over the lake create a warm and inviting atmosphere. Families can engage in various sports activities, dine at family-friendly restaurants, and soak in the beauty of the surrounding nature. Perham is a perfect destination for a memorable outdoor vacation with your family.
- Ottertail: Situated 10.7 miles away from New York Mills, Ottertail is a charming small town that offers a unique outdoor experience for families. With its fishing opportunities, snowmobile riding, and inner tubing adventures, Ottertail is a paradise for outdoor enthusiasts. The town's countryside charm, beautiful lake, and waterpark provide endless opportunities for fun and relaxation. Families can also indulge in delicious chocolates and enjoy a round of golf in this picturesque location. Ottertail is a must-visit destination for families seeking a mix of outdoor adventure and serene countryside atmosphere.
The travel seasons of New York Mills
Trips to New York Mills show no change in popularity throughout the year. The peak season to visit is from June to August, with July being the highest month. Off-peak season starts from October to December, and November sees the least travelers.
New York Mills has something in store for you whenever you visit. January is the coldest month of the year, while July is hottest, with average temperatures up to 70.2 degrees Fahrenheit. The wettest month in New York Mills is June, so pack accordingly.
 Calendar Month |  Temperature |  Precipitation |  Cloudiness |
| January | 10.2°F (-12.1°C) | No Rain (Dry) | Mostly Cloudy |
| February | 11.3°F (-11.5°C) | No Rain (Dry) | Mostly Cloudy |
| March | 27.5°F (-2.5°C) | No Rain (Dry) | Mostly Cloudy |
| April | 39.9°F (4.4°C) | Light Rain | Mostly Cloudy |
| May | 54.7°F (12.6°C) | Light Rain | Mostly Sunny |
| June | 65.3°F (18.5°C) | Light Rain | Mostly Sunny |
| July | 70.2°F (21.2°C) | Light Rain | Mostly Sunny |
| August | 68.2°F (20.1°C) | Light Rain | Mostly Sunny |
| September | 60.3°F (15.7°C) | Light Rain | Mostly Sunny |
| October | 45.0°F (7.2°C) | Light Rain | Mostly Sunny |
| November | 30.6°F (-0.8°C) | No Rain (Dry) | Mostly Cloudy |
| December | 17.1°F (-8.3°C) | No Rain (Dry) | Mostly Cloudy |
How do I find a great hotel with Travelocity?
Give your entire crew a vacation they'll never forget. When searching for the ideal accommodations, utilize our family-friendly badge to find hotels that offer extra amenities for children. Our custom filters also allow you to narrow down hotels based on proximity to popular attractions, enhanced cleaning measures, and affordability.
Why should I book with Travelocity?
Conference calls, to-do lists, and, of course, football practice. Busy lives and packed schedules call for trips that are headache-free. Our aim is to provide stress-free travel every time you and your family book with us so that you can spend less time worrying and more time creating cherished memories. With our assistance, you can discover and plan your ideal trip while benefiting from transparent pricing, trustworthy reviews, and around-the-clock customer support before, during, and after your vacation.
How can I save money on my trip to New York Mills?
Avoid the peak season from June to August when planning your trip to New York Mills, Minnesota. Consider visiting during the less popular season from October to December to save on accommodation and attractions. To further save money, bundle your flights, hotel, and car bookings together for a discounted price. This not only helps you save on expenses but also simplifies your trip planning. Don't forget to explore the beautiful landscapes and attractions that New York Mills has to offer.
Frequently asked questions
Recent New York Mills hotel reviews by fellow wanderers
GrandStay Hotel & Suites Perham
"The overall experience was wonderful. The rooms were quiet and the staff was extremely helpful, especially Ashley. I would recommend some upgrades as parts of the hotel seemed outdated. Another recommendation is to have the "bump" fixed where you enter the parking lot as it can cause some damage to vehicles."
Explore More Ways to Travel with Travelocity
- Parkers Prairie Hotels
- Vergas Hotels
- Apartments in Verndale
- Extended Stay Hotels in Verndale
- Lodges in Verndale
- Cabins in Sebeka
- Sebeka Hotels
- Motels in Sebeka
- Frazee Hotels
- Clitherall Hotels
- Cottages in Richville
- Richville Hotels
- Motels in Richville
- Resorts in Richville
- Hotels near The Vintage at Staples
- Menahga Hotels
- Hotels near Tapley Park
- Deer Creek Hotels
- Hotels near Whitetail Run Golf Course
- 5 Star Hotels in Vining
- Farmstay in Vining
- Cabins in Vining
- Vining Hotels
- Vacation Homes in Vining
- Resorts in Vining
- Hotels near Prospect House & Civil War Museum
- Apartments in Perham
- Cabins in Perham
- Cottages in Perham
- Americinn Hotels in Perham
- Hotels with Pools in Perham
- Hotels with Hot Tubs in Perham
- Pet Friendly Hotels in Perham
- Spa Resorts & in Perham
- Hotel Wedding Venues Hotels in Perham
- Perham Hotels
- Motels in Perham
- Vacation Homes in Perham
- Resorts in Perham
- Hotels near Detroit Mountain Recreation Area
- Cabins in Dent
- Cheap Hotels in Dent
- Dent Hotels
- Motels in Dent
- Rv Parks in Dent
- Resorts in Dent
- Cabins in Wadena
- Cheap Hotels in Wadena
- Golf Resorts & in Wadena
- Grandstay Hotels in Wadena
- Hotels with Pools in Wadena
- Hotels with an Indoor Pool in Wadena
- Wadena Hotels
- Motels in Wadena
- Vacation Homes in Wadena
- Resorts in Wadena
- Battle Lake Hotels
- Hotels near Maplewood State Park
- Hotels near History Museum of East Otter Tail County
- Hotels near Phelps Mill
- Shoreham Hotels
- Underwood Hotels
- Hotels near Thumper Pond Golf Course
- 3 Star Hotels in Ottertail
- Cabins in Ottertail
- Casino Resorts & in Ottertail
- Pet Friendly Hotels in Ottertail
- Ottertail Hotels
- Vacation Homes in Ottertail
- Rv Parks in Ottertail
- Resorts in Ottertail
- Cabins in Henning
- Henning Hotels
- Wolf Lake Hotels
- Hotels near Glendalough State Park
- Osage Hotels
- Nimrod Hotels
