New York Mills Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best New York Mills Vacation Packages

New York Mills Hotel Deals

Designer Lake Cabin - Hot Tub, 2 Saunas, Ice Baths, Massage Chairs, EV, Dogs

Designer Lake Cabin - Hot Tub, 2 Saunas, Ice Baths, Massage Chairs, EV, Dogs

NEW YORK MILLS MN
10/10 Exceptional! (23 reviews)
"One of the best vrboā€™s our group has ever stayed in! The amenities were excellent!"

Reviewed on 11 October 2026

Get rates
Designer Lake Cabin - Hot Tub, 2 Saunas, Ice Baths, Massage Chairs, EV, Dogs
Lakefront 5BR on Rush Lake, Private Dock + Kayaks

Lakefront 5BR on Rush Lake, Private Dock + Kayaks

New York Mills MN
Get rates
Lakefront 5BR on Rush Lake, Private Dock + Kayaks
Rustic Lakefront Cabin w/ Dock & Fire Pit

Rustic Lakefront Cabin w/ Dock & Fire Pit

New York Mills MN
10/10 Exceptional! (2 reviews)
"Very spacious, clean and well managed property!"

Reviewed on 14 September 2026

Get rates
Rustic Lakefront Cabin w/ Dock & Fire Pit
See all 248 properties in New York Mills
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.

Stay near popular New York Mills attractions

New York Mills Regional Cultural Center

8.4/10 (6 reviews)
Enjoy an outing to New York Mills Regional Cultural Center during your stay in New York Mills. Stroll along the lakeside or discover the area's countryside.
See properties

Frequently asked questions

How much does a New York Mills vacation package cost?
You'll find cheap prices on Expedia for your New York Mills getaway. However, factors like the length of stay, hotel choice and season will influence how much your vacation to New York Mills costs.
What are the cheapest months to go to New York Mills?
To score cheap New York Mills vacation packages, organize your getaway outside of peak times like public holidays and major festivals. You'll typically find lower prices and better availability when it's less busy.
How to find the best New York Mills package deals?
Use Expedia's filters to help you find some terrific New York Mills package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for New York Mills package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a New York Mills vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component separately. And you'll still enjoy the freedom to create a customized New York Mills vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to New York Mills?
If you're considering a spontaneous New York Mills trip, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land awesome deals on your flights and hotels by booking well in advance.
How to plan a trip to New York Mills?

  1. Pick your travel dates: The things you'd like to do in New York Mills and your favorite season will help you decide when to go.
  2. Calculate your budget: Ensure you have enough money to pay for everything from transportation and dining out to flights and activities. Your hotel will probably be the biggest expense during your trip to New York Mills.
  3. Set the duration of your trip: Start by making a list of all the attractions and activities you'd like to get to in New York Mills. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized New York Mills vacation package.