New York Mills Vacation Packages 2026 from $1,963

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.

The Latest New York Mills vacation packages

Price found within the past 48 hours. Click for updated prices.

Casa Especial

$1,963

per person

Jun 18 - Jun 21

found 18 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Brainerd (BRD)

No reviews

Don't see what you're looking for?

See all available trips from Columbus to New York Mills

View all trips

Discover the most popular places to visit in New York Mills

New York Mills Regional Cultural Center

4/5(2 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.

New York Mills Hotel Deals

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

NEW YORK MILLS MN

10/10 Exceptional! (16 reviews)

Stayed here over a long weekend with my wife on a winter getaway. This place was everything we were looking for. From the saunas to the hot tub everything was amazing and help provide a quiet relaxing weekend away to read and unwind. Josh was an amazing host. Was always quick to respond and help ...

Reviewed on Feb 27, 2026

Get rates

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

New York Mills MN

$1,185 nightly

$1,273 total

Apr 19 - Apr 20

Total with taxes and fees

GrandStay Hotel & Suites Perham

231 Market Drive Perham MN

Fully refundableReserve now, pay when you stay

$107 nightly

$119 total

Apr 19 - Apr 20

Total with taxes and fees

9.2/10 Wonderful! (540 reviews)

Room heater made a strange noise the interrupted my wife’s sleep

Reviewed on Apr 13, 2026

See all 277 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 from $1,963 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.

New York Mills Vacations from $1,963

Book a Hotel + Flight or Car together to unlock savings

Room 1

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy