Deals on vacations and trips to New York Mills

Save when you book New York Mills package deals

Choose two or more items and save on your trip:

New York Mills flight + hotel vacation packages

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

Legacy Lakeside Resort

2.5 out of 5
Price was $621, price is now $551 per person
$551
per person
Jan 5 - Jan 10
found 10 hours ago
Roundtrip non-stop flight included
Augusta (AGS) to Brainerd (BRD)
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, luggage storage, and laundry facilities are also on offer.
American Inn & Suites

American Inn & Suites

2.5 out of 5
Price was $628, price is now $594 per person
$594
per person
Jan 5 - Jan 10
found 10 hours ago
Roundtrip non-stop flight included
Augusta (AGS) to Brainerd (BRD)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. There's an indoor pool on site, and a 24-hour front desk and a fireplace in the lobby are also provided.

Top New York Mills hotels deals

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

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

Get rates
This cabin features a gym and a hot tub. There's a sauna on site, and laundry facilities and barbecue grills are also offered.
Hot Tub
Kitchen
Lakefront Luxury Awaits – Modern 5BR Retreat on Beautiful Rush Lake

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

New York Mills, MN
$803 nightly
The price is $862 total per night
$862 total
Nov 11 - Nov 12
Total with taxes and fees
This vacation home featured laundry facilities and barbecue grills.
Washer
Dryer
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2 out of 5
106 Jake St, Perham, MN
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $98 total per night
$98 total
Nov 30 - Dec 1
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A computer station is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3 out of 5
231 Market Drive, Perham, MN
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $130 total per night
$130 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 out of 5
311 Aspen Ave S, Menahga, MN
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $85 total per night
$85 total
Dec 1 - Dec 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
Pet friendly
Parking included
American Inn & Suites

American Inn & Suites

2.5 out of 5
211 W Main St, Parkers Prairie, MN
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $87 total per night
$87 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. There's an indoor pool on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in New York Mills
View all properties
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.

Popular places to visit

New York Mills Regional Cultural Center

4/5(2 reviews)

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

MeritCare New York Mills

Though MeritCare New York Mills might be what brings you to town, perhaps you'll have a chance to explore more of New York Mills while you are here.

MeritCare New York Mills

Frequently asked questions

How much are vacation packages to New York Mills?
Travelocity offers flight and hotel packages starting from just $551. With such amazing bargains, you'll be exploring all of New York Mills in the blink of an eye.
Where can I get the best vacation package deals for New York Mills?
For an amazing package deal to New York Mills, book with Travelocity. Pick from as many as 400 partner airlines and 1,000,000 properties across the globe to create your ultimate adventure — it couldn't be simpler.
Why should I book my New York Mills vacation bundle via Travelocity?
We've got 24/7 support, exceptional service and a Price Match Guarantee. Travel is all about the journey — and we have amazing destinations for you to journey to in every nook and cranny of the globe. Explore with us and your bank balance will thank you for it.
Can I save money on my New York Mills car rental if I combine it with a hotel or flight?
Bundling your flight, hotel and car into a New York Mills vacation package is a surefire way to land the best deal. Plus, having your own car rental gives you total freedom to get to all those amazing sights you want to see. Sitting 75 mi away from New York Mills, North Dakota State University is one attraction that should be on your to-do list. Turn up the tunes and make a day trip of it.
Which airport is best for New York Mills?
Brainerd Lakes Regional Airport (BRD) is the best airport for visitors flying to New York Mills. Once you arrive, you'll find yourself 60 mi east of the downtown area.
What is there to do in New York Mills?
New York Mills Regional Cultural Center should be on your must-see list. Once you've crossed off this top attraction, amble through the streets of New York Mills and discover what makes this cool place tick.
Where should I stay when visiting New York Mills?
If you're looking for somewhere to lay your head, have a look at the Big Pine Lake ~ Scandi Cottage. It's the top pick for many visitors.

Photos of local treasures

Browse New York Mills vacation photos for more inspiration