New York Mills Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
New York Mills Holiday
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! (9 reviews)
"Absolutely perfect weekend getaway place-wish we had planned a liner stay! Went with 6 of my girlfriends from high school on our annual chill/catch up weekend. We were delighted from the moment we arrived until the end. Very well thought out home plan that is perfect for a group that wants to hang ..."
Reviewed on 16 Sept 2025
Super 8 by Wyndham Perham
106 Jake St, Perham, MN
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 12 Oct to 13 Oct
NZ$145
12 Oct - 13 Oct
includes taxes & fees
7/10 Good! (380 reviews)
"Nice stay"
Reviewed on 1 Oct 2025
GrandStay Hotel & Suites Perham
231 Market Drive, Perham, MN
Fully refundableReserve now, pay when you stay
The price is NZ$223 per night from 2 Nov to 3 Nov
NZ$223
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (502 reviews)
"Location is in a nice cul-de-sac with a grocery store and coffee shop within easy walking distance. Breakfast was good with decent options. It was a relatively quiet location, did hear a train occasionally but it wasn't disruptive to my sleep."
Reviewed on 3 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
