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

SUNSET BEACH CABIN - Charming 2-bedroom home INCLUDES PONTOON RENTAL!!!
Reviewed on Jul 26, 2025

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Reviewed on Jul 5, 2025

Unwind on Beautiful Lake Ethel in Otter Tail County, MN!
Reviewed on Jul 17, 2025

GrandStay Hotel & Suites Perham
Reviewed on Jul 26, 2025

Spirit Lake Resort Motel
Reviewed on Jul 28, 2025

AmericInn by Wyndham Wadena
Reviewed on Jul 20, 2025

American Inn & Suites
Reviewed on Jul 20, 2025

Super 8 by Wyndham Perham
Reviewed on Jul 26, 2025

Eastwood Inn Of Wadena
Reviewed on Jun 30, 2025
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.
![]() | ![]() | ![]() | ![]() |
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

Spirit Lake Resort Motel
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
- Hotels near Otter Tail Lake
- Hotels near Maplewood State Park
- Hotels near Glendalough State Park
- Hotels near Prospect House & Civil War Museum
- Hotels near Thumper Pond Golf Course
- Hotels near Phelps Mill
- Hotels near Whitetail Run Golf Course
- Hotels near History Museum of East Otter Tail County
- Hotels near Tapley Park
- Hotels near Kettle River
- Detroit Lakes Hotels
- Park Rapids Hotels
- Perham Hotels
- Battle Lake Hotels
- Pelican Rapids Hotels
- Ottertail Hotels
- Central Minnesota Hotels
- Menahga Hotels
- Wadena Hotels
- Frazee Hotels
- Dent Hotels
- Vergas Hotels
- Staples Hotels
- Parkers Prairie Hotels
- Osage Hotels
- Clitherall Hotels
- Henning Hotels
- Richville Hotels
- Underwood Hotels
- Rochert Hotels
- Ponsford Hotels
- Sebeka Hotels
- Vining Hotels
- Verndale Hotels
- Central United States Hotels
- Deer Creek Hotels
- Hewitt Hotels
- Nimrod Hotels
- Wolf Lake Hotels
Most popular
- Cheap Hotels in Red Wing
- Cheap Hotels in St Cloud
- Cheap Hotels in Winona
- Cheap Hotels in Hutchinson
- Cheap Hotels in Brainerd
- Cheap Hotels in Bemidji
- Cheap Hotels in Little Falls
- Cheap Hotels in Silver Bay
- Cheap Hotels in Duluth
- Cheap Hotels in Faribault
- Cheap Hotels in Moorhead
- Cheap Hotels in Northfield
- Cheap Hotels in Albert Lea
- Cheap Hotels in Rochester
- Cheap Hotels in Fergus Falls
- Cheap Hotels in Lake City
- Cheap Hotels in Alexandria
- Duluth Pet Friendly Hotels
- Cheap Hotels in Virginia
- Cheap Hotels in Mankato
- Cheap Hotels in Hibbing
- Cheap Hotels in Walker
- Cheap Hotels in Lutsen
- Cheap Hotels in Two Harbors
- Cheap Hotels in Detroit Lakes