New York Mills Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

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 Regional Cultural Center

New York Mills Hotel Deals

Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2 out of 5
106 Jake St, Perham, MN
Fully refundableReserve now, pay when you stay
$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
6.8/10 (347 reviews)
"Very friendly and clean."

Reviewed on Jul 26, 2025

Super 8 by Wyndham Perham
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
$92 nightly
The price is $101 total per night from Aug 3 to Aug 4
$101 total
Aug 3 - Aug 4
Total includes taxes and fees
8.2/10 Very Good! (436 reviews)
"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
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
231 Market Drive, Perham, MN
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $157 total per night from Aug 3 to Aug 4
$157 total
Aug 3 - Aug 4
Total includes taxes and fees
9.2/10 Wonderful! (473 reviews)
Great stay
"Clean, friendly staff, nice breakfast, good location near stores and food."

Reviewed on Jul 26, 2025

GrandStay Hotel & Suites Perham
See all 271 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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.