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:

Top New York Mills hotel deals

Remote Retreat: Cozy Home w/ Big Pine Lake Access!

Remote Retreat: Cozy Home w/ Big Pine Lake Access!

Get rates
This vacation home includes free WiFi in public areas and barbecue grills.
Fireplace
Kitchen
Thumper Pond Resort

Thumper Pond Resort

3 out of 5
300 Thumper Lodge Rd, Ottertail, MN
Free Cancellation
Reserve now, pay when you stay
The price is $148 per night
$148
per night
Jun 5 - Jun 6
This smoke-free hotel features a golf course, a water park, and a restaurant. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the indoor pool and perks like free self parking and free WiFi.
Hot Tub
Pet friendly
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 out of 5
695 Jefferson St. North, Wadena, MN
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
per night
Jun 23 - Jun 24
This hotel features an indoor pool and a sauna. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.
Pet friendly
Breakfast included
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

2.5 out of 5
231 Market Drive, Perham, MN
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
$143
per night
Jun 16 - Jun 17
This hotel features an indoor pool and a spa 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.
Hot Tub
Breakfast included
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
The price is $72 per night
$72
per night
Jun 10 - Jun 11
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.
Pet friendly
Breakfast included
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
The price is $115 per night
$115
per night
Jun 16 - Jun 17
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
Free WiFi
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

Image for New York Mills Regional Cultural Center

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
Image for MeritCare New York Mills

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

Photos of local treasures

Frequently asked questions

How much are vacation packages to New York Mills?
You can find a fantastic flight and hotel bundle for as low as . With a Travelocity vacation package, a getaway in New York Mills has never looked so good! Save both time and cash and then start packing that suitcase.
Where can I get the best vacation package deals for New York Mills?
With as many as 400 air carriers and 1,000,000 hotels across the world, you can’t beat Travelocity. Browse our comprehensive range and score an incredible New York Mills package deal. Doesn’t it feel amazing when trip planning is that easy?
Why should I purchase my New York Mills vacation bundle via Travelocity?
We’ve got 24/7 support, high-quality service and a Price Match Guarantee. Life’s a great big journey — and we have alluring destinations for you to journey to all across the world. Wander with us and make your hip pocket happy.
Will I save money on my New York Mills car rental if I combine it with my hotel or flight?
With a New York Mills vacation package, you can combine your car, flight and hotel bookings and save a whole lot. If you’re eager to explore the best of this fantastic part of the world, why not make a beeline for North Dakota State University? This must-see sight is 75 mi from New York Mills. With your own rental car, you’ll be there in the blink of an eye.
What is the best time of year to go to New York Mills?
Pack your bags in and spend more cash on amazing experiences, rather than your hotel. This is the most inexpensive month to organize your stay. Prices are highest in , so avoid this time if you’re eager to save. May, July and August are the tourist season months in New York Mills. You’ll need to book in advance and be willing to pay premium prices. November, December and January are the least popular months to visit.
Which airport is best for New York Mills?
The main airport is Brainerd Lakes Regional Airport (BRD). Collect your bags, exit the terminal and you’ll find yourself 60 mi from downtown New York Mills.
What is there to do in New York Mills?
New York Mills Regional Cultural Center should be on your to-do list. Once you’ve crossed off this renowned attraction, simply stroll the streets of New York Mills and discover what makes this vibrant destination tick.
Where should I stay when visiting New York Mills?
Many visitors choose to stay at the Cheerful two bedroom home with patio. It’s an excellent base for your New York Mills getaway.