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

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

Unique Lake Cabin- Hot Tub, Sauna, Massage Chair, Ice Baths - SPA
American Inn & Suites

American Inn & Suites

2.5 out of 5
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

American Inn & Suites
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
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

GrandStay Hotel & Suites Perham
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.