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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top New York Mills hotels

SUNSET BEACH CABIN - Charming 2-bedroom home INCLUDES PONTOON RENTAL!!!

SUNSET BEACH CABIN - Charming 2-bedroom home INCLUDES PONTOON RENTAL!!!

Perham
This cabin features a garden, laundry facilities, and barbecue grills.
"The cabin was very clean and very organized. There was a hammock by the beach that my daughter really enjoyed. The sunsets were awesome. Would highly recommend staying here."

Reviewed on Jul 26, 2025

SUNSET BEACH CABIN - Charming 2-bedroom home INCLUDES PONTOON RENTAL!!!
Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

Henning
This vacation home features a garden, laundry facilities, and barbecue grills.
Home away from home!
"This was a great place for our family to make lake memories!The home is so nice and everything you need has been provided…from the top-notch kitchen with great cookware to everything else you could possibly need for meals except the food you bring!There are ample comfortable beds and bedding,and ..."

Reviewed on Jul 5, 2025

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Unwind on Beautiful Lake Ethel in Otter Tail County, MN!

Unwind on Beautiful Lake Ethel in Otter Tail County, MN!

Battle Lake
This cabin features a water park and barbecue grills.
Perfect Summer Getaway!
"Our family of five had a wonderful week at this cabin! The cabin was very clean and the lake was beautiful! The beach was sandy and the water was clear! We enjoyed the kayaks, canoe and paddle boat daily and of course spent many hours just floating on the lake. Bruce was very welcoming and friendly ..."

Reviewed on Jul 17, 2025

Unwind on Beautiful Lake Ethel in Otter Tail County, MN!
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
231 Market Drive, Perham, MN
$131 nightly
The price is $146 total per night from Aug 17 to Aug 18
$146 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
Great stay
"Clean, friendly staff, nice breakfast, good location near stores and food."

Reviewed on Jul 26, 2025

GrandStay Hotel & Suites Perham
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 out of 5
311 Aspen Ave S, Menahga, MN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $117 total per night from Aug 3 to Aug 4
$117 total
Aug 3 - Aug 4
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
"Located right on lake, clean, easy location"

Reviewed on Jul 28, 2025

Spirit Lake Resort Motel
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 out of 5
695 Jefferson St. North, Wadena, MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Aug 17 to Aug 18
$103 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Free perks include continental breakfast, ...
"One of the best breakfasts I've had in a hotel. Very clean, well stocked and lots of offerings."

Reviewed on Jul 20, 2025

AmericInn by Wyndham Wadena
American Inn & Suites

American Inn & Suites

2.5 out of 5
211 W Main St, Parkers Prairie, MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Aug 4 to Aug 5
$98 total
Aug 4 - Aug 5
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
"Hotel is in a great little town. Quiet area. The room was spacious and comfortable. Breakfast was a bit lacking but sufficient - it's a free breakfast so can't complain too much. Check-in was quick and easy, and the owner was very nice and welcoming."

Reviewed on Jul 20, 2025

American Inn & Suites
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2 out of 5
106 Jake St, Perham, MN
$75 nightly
The price is $83 total per night from Aug 10 to Aug 11
$83 total
Aug 10 - Aug 11
Total includes taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A computer station ...
"Very friendly and clean."

Reviewed on Jul 26, 2025

Super 8 by Wyndham Perham
Eastwood Inn Of Wadena

Eastwood Inn Of Wadena

2.5 out of 5
500 Ash Ave Nw, Wadena, MN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Jul 30 to Jul 31
$83 total
Jul 30 - Jul 31
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this motel. Take advantage of the free self parking.
"The motel needs a face lift."

Reviewed on Jun 30, 2025

Eastwood Inn Of Wadena
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.

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 nameTypeStarsDescription
Country Inn & Suites by Radisson, Detroit Lakes, MNHotel2.5This 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 DetroitHotel3.0Situated 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 WadenaHotel2.5Located 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!

  1. 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.

  1. 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.
  2. 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.
  3. 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.

Best times to go to New York Mills

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 iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationcloud iconCloudiness
January10.2°F (-12.1°C)No Rain (Dry)Mostly Cloudy
February11.3°F (-11.5°C)No Rain (Dry)Mostly Cloudy
March27.5°F (-2.5°C)No Rain (Dry)Mostly Cloudy
April39.9°F (4.4°C)Light RainMostly Cloudy
May54.7°F (12.6°C)Light RainMostly Sunny
June65.3°F (18.5°C)Light RainMostly Sunny
July70.2°F (21.2°C)Light RainMostly Sunny
August68.2°F (20.1°C)Light RainMostly Sunny
September60.3°F (15.7°C)Light RainMostly Sunny
October45.0°F (7.2°C)Light RainMostly Sunny
November30.6°F (-0.8°C)No Rain (Dry)Mostly Cloudy
December17.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

What are the top kid-friendly hotels in New York Mills?
Family vacations are where the best memories are made, but it's no secret that traveling with little ones can be difficult. These kid-friendly New York Mills hotels come with perks designed to keep guests of all ages comfortable and happy: Unpack your bags at Cheerful two bedroom home with patio. It comes with a playground, a king bed and a knack for making families feel welcome. Alternatively, spend your New York Mills trip at Remote Retreat: Cozy Home w/ Big Pine Lake Access!. Take advantage of a king bed, a fireplace and more here.
Where can I find cheap hotels in New York Mills?
At Travelocity you'll find really nice hotels in New York Mills at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near New York Mills rather than in New York Mills. We may find you even better rates, too.
How do I find the best New York Mills hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in New York Mills then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in New York Mills?
The cheapest hotel in New York Mills is $83. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in New York Mills?
There are 271 hotels in New York Mills on Travelocity.
What are the best hotels in New York Mills?
New York Mills has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in New York Mills for you!
When is the best time to visit New York Mills?
If you want the joy of a fun-filled trip in peak season, visit New York Mills during May, July and August. If you'd prefer the peace of off-season, book a stay during quieter months, such as November, December and January.
When is the cheapest time to stay in New York Mills?
Based on historic data is usually the cheapest month to visit New York Mills. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in New York Mills?
There are multiple hotels in New York Mills that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to New York Mills. We have plenty of kid-friendly hotels in New York Mills to choose from on Travelocity!
Why book a hotel in New York Mills through Travelocity?
Because we have the top hotels in New York Mills! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in New York Mills on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent New York Mills hotel reviews by fellow wanderers