New York Mills Vacations

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $1,045 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.

Discover the most popular places to visit in New York Mills

New York Mills Regional Cultural Center

4/5(2 reviews)

After visiting New York Mills Regional Cultural Center, make a plan to see the other sights and activities in New York Mills. Stroll along the lakeside or discover the area's countryside.

New York Mills Hotel Deals

Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake

New York Mills MN

$1,154 nightly

$1,239 total

Jan 6 - Jan 7

Total with taxes and fees

Unique Lake Cabin- Hot Tub, 2 Saunas, Massage Chair, Ice Baths - SPA

NEW YORK MILLS MN

9.8/10 Exceptional! (12 reviews)

We had a fantastic time......Having a place that accommodates a large group but has amenities to fill the down time truly made the the stay memorable....From the sauna to the large main room it was a perfect setting for a group to come together and relax and be in fellowship. We will be back for ...

Reviewed on Dec 8, 2025

Get rates

GrandStay Hotel & Suites Perham

231 Market Drive Perham MN

Fully refundableReserve now, pay when you stay

$113 nightly

$126 total

Jan 18 - Jan 19

Total with taxes and fees

9/10 Wonderful! (523 reviews)

Every thing was awsome thank you

Reviewed on Dec 25, 2025

See all 278 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.