New York Mills Vacations

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your New York Mills Vacation

Our vacation packages to New York Mills give you the power to create your own adventure. Tailor your getaway to your interests and needs and make the most of your time in this fantastic city. During your trip to New York Mills, set aside some time for sightseeing. A popular place to begin exploring is New York Mills Regional Cultural Center. Whoever you're traveling with and whatever your budget, your ultimate New York Mills vacation is just a few clicks away with Expedia.

Stay near popular New York Mills attractions

New York Mills Regional Cultural Center

8.4/10 (6 reviews)

Enjoy an outing to New York Mills Regional Cultural Center during your stay in New York Mills. Stroll along the lakeside or discover the area's countryside.

See properties

New York Mills Hotel Deals

Designer Lake Cabin & Spa - Hot Tub, 2 Saunas, Ice Baths & Massage Chair

NEW YORK MILLS MN

10/10 Exceptional! (20 reviews)

"Great week at this property with top notch extras including saunas, hot tub, cold plunge tanks, paddle boards, floating dock, and a massage chair that I can't live without now! The waterfront is fair, but a short boat ride out with the floating dock and even our toddlers could play in the water without ..."

Reviewed on Aug 2, 2026

Get rates

Cozy Cabin on Big Pine Lake w/ Dock & Fire Pit!

New York Mills MN

10/10 Exceptional! (1 review)

"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

Get rates

GrandStay Hotel & Suites Perham

231 Market Drive Perham MN

Fully refundableReserve now, pay when you stay

$112 nightly

$124 total

Oct 1 - Oct 2

Total with taxes and fees

See all 281 properties in New York Mills

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.

Find the Best New York Mills Vacation Packages

New York Mills Essential Information

Language	English
Currency	U.S dollars
Population	1,250
Max Temp Winter	18ºF
Max Temp Summer	75ºF
Top Sights	History Museum of East Otter Tail County, Thumper Pond Golf Course and New York Mills Regional Cultural Center

More vacations you might like

Frequently asked questions

How much does a New York Mills vacation package cost?

You can grab a vacation package to this popular destination on Expedia. However, how much your vacation to New York Mills costs will depend on factors like the season, length of stay and hotel choice.

What are the cheapest months to go to New York Mills?

If you're hoping to snag a cheap New York Mills vacation package, consider planning a trip in November, December and January. You're likely to find lower prices on hotels and flights during these quieter months — perfect for travelers wishing to save money.

How many days is enough for New York Mills?

With a well-organized itinerary, you can easily visit the most popular New York Mills sights in a few days. But if you want to explore off the beaten track or go on day tours, consider booking your New York Mills vacation for longer.

How to find the best New York Mills package deals?

Begin your search for a New York Mills package deal by entering your travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal New York Mills package deal right away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your New York Mills escape underway.

Is it cheaper to book a New York Mills vacation as a package?

You can enjoy significant savings on your next New York Mills break by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to browse the best hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.

When to book a vacation package to New York Mills?

If you're considering an impromptu New York Mills vacation, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.

Does Expedia offer Book Now, Pay Later New York Mills vacation packages?

If you're anything like us, you love exploring new places but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your New York Mills vacation over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.