
New York Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Holiday
Art, food, entertainment and more … There's so much to discover with a New York Mills holiday package. And with the ability to customise your city getaway, you know it'll be one that's tough to forget. Fill your trip to New York Mills with tours of its big-hitting attractions. First stop? You won't want to miss New York Mills Regional Cultural Centre. Browse Expedia's extensive range of travel options and start planning your ideal holiday to New York Mills today.
New York Mills Holiday
New York Mills Essential Information
Language | English |
---|---|
Currency | U.S dollars |
Population | 1,250 |
Max Temp Winter | -7.78ºC |
Max Temp Summer | 24ºC |
Top Sights | History Museum of East Otter Tail County, Thumper Pond Golf Course and Maple Wood Park |
Our pick of the best New York Mills Hotel Deals

Unique Lake Cabin- Hot Tub, Sauna, Massage Chair, Ice Baths - SPA
NEW YORK MILLS
9.8/10 Exceptional! (10 reviews)
"The property was perfect for a family vacation. The hot tub, sauna and massage chair were bonuses for ultimate relaxation. The kayaks, yard games and bonfire pit allowed us to spend ample time outdoors. We would definitely stay here again!"
Reviewed on 16 Oct 2025

American Inn & Suites
211 W Main St, Parkers Prairie, MN
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 2 Nov to 3 Nov
AU$134
2 Nov - 3 Nov
includes taxes & fees
7.8/10 Good! (305 reviews)
"Yes realy good"
Reviewed on 26 Sept 2025

GrandStay Hotel & Suites Perham
231 Market Drive, Perham, MN
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 26 Oct to 27 Oct
AU$200
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (505 reviews)
"Very clean. Would stay again."
Reviewed on 14 Oct 2025
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.
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.