New York Mills Vacation Rentals : Short-Term Rentals for 2026

Q: What are some of the best vacation rentals that New York Mills has to offer?

Hollys Resort : This vacation home rental outside of New York Mills is located in a rural location and has a terrace, a barbecue grill, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a dishwasher, and a stovetop. Another good choice for your trip to New York Mills is Cozy Cabin on Big Pine Lake w/ Dock & Fire Pit! .

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for New York Mills vacation rentals

A cozy living room with a high ceiling, large windows, a sofa, a chair, a coffee table with magazines, and a candle.

1. Leaf Lake Cabin, Henning MN

Henning

CA $698 total

includes taxes & fees

Nov 3 - Nov 4

A lakeside property with a dock, a jet ski, and a house with multiple windows.

2. Cozy / Rustic Devils Lake Cabin, 5 miles from Perham, perfect for relaxing.

Perham

CA $324 total

includes taxes & fees

Nov 5 - Nov 6

A house with a patio area featuring outdoor furniture and a barbecue grill.

3. Lakefront Gem: Grills & Fire Pit in Dent

Dent

Peggy Z.

A playground with a slide and climbing structure near a lake.

4. Cozy Cottage by Spirit Lake

Menahga

Justin B.

CA $504 total

includes taxes & fees

Nov 3 - Nov 4

A large house with a swimming pool, a covered patio, and a view of a lake.

5. Private lakeside retreat with pool, hot tub, and sauna

Vergas

Annalisa R.

CA $2,408 total

includes taxes & fees

Nov 3 - Nov 4

A cozy interior with a wooden staircase, a leather sofa, a blue rug, and a wooden bench.

6. Rustic farmhouse near Detroit Lakes - 3 bedroom-2 bath + seasonal Bunkhouse

Rochert

Katherine J.

CA $351 total

includes taxes & fees

Nov 3 - Nov 4

A modern kitchen with wooden cabinets, stainless steel appliances, a marble island with bar stools, and a view of the outdoors through windows.

7. Kountry Home With Gorgeous Sunset Views

Menahga

Leah C.

CA $438 total

includes taxes & fees

Nov 12 - Nov 13

A white armchair with a cushion, a large mirror, a potted plant, a woven basket, and a patterned rug.

8. Charming cottage just steps from the lake and downtown Battle Lake

Battle Lake

"Mint House is a wonderful property to stay in. It is attractively decorated, comfortable & roomy for gatherings. Nicely stocked in kitchen & bathrooms, especially loved the coffee nook. Landscaping & outdoor living spaces were also appreciated. Property is perfect for families or a good friends reunion, as in our case.Its location was ideal, walkable to downtown restaurants/shops, the lake, & museums. Battle Lake is beautiful relaxing lake town. Communication with the owners was admirable;...

Shirlee E.

CA $323 total

includes taxes & fees

Nov 4 - Nov 5

A small, single-story house with a front porch, stone foundation, and a deck.

9. Ottertail Lake Cozy Cabin

Battle Lake

Linda D.

CA $602 total

includes taxes & fees

Nov 9 - Nov 10

A covered deck with wicker furniture, a grill, and a view of the backyard.

10. LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min

Battle Lake

Anonymous traveller

CA $888 total

includes taxes & fees

Nov 4 - Nov 5

A hammock chair suspended by ropes, a large window with a view of trees and a road, and a wooden floor.

11. Stately home by Spirit Lake in Menahga

Menahga

Kathy W.

CA $732 total

includes taxes & fees

Nov 10 - Nov 11

A modern kitchen with a central island, wooden cabinets, stainless steel appliances, and a dining area with wooden chairs.

12. Modern Country Farmhouse on 15 Acres

Verndale

Robert S.

CA $857 total

includes taxes & fees

Nov 3 - Nov 4

View all properties

Find vacation rentals that suit your style

Apartments

Cabins

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top New York Mills Hotel Reviews

Lake Cabin- PickleBall, HotTub, Sauna, IceBaths, Slide, EV Charging, Biking path

10/10 Excellent

"Absolutely incredible property. My family loved staying here. It’s Super peaceful Lakeside retreat with awesome spa amenities to help you relax. We really enjoyed the hot tub, Sauna and ice baths that are easily available right outside the master door. Also, there’s an outdoor shower where you can rinse off easily. The lake is very beautiful and peaceful. Seems to be clearer than all the lakes have been to. Right across the street from the cabin is the Pickleball, volleyball, basketball courts and fish cleaning building. When the weather was bad, we snuggled in watching movies & used the massage chair & red light therapy setup. They have high speed Starlink Internet. They had a crib before my baby, which is nice. The hosts were very quick to respond unlike other places we’ve been. And the place was very clean. You can tell they really care for their guests and want them to have a good time. Overall, a very good experience for our family! If you’re wanting to escape the chaos of the busy cities & relax by the lake with awesome amenities this is a gem!"

Jack Pines Resort

10/10 Excellent

"The staff is always nice and helpful. The rooms are perfect for our family. The Cookhouse is an easy place to eat. The food is great and only about 100 feet from the furthest cabin door. Love the sitting areas and the trail around the property. Close enough to Park Rapids if you need major stores! We love this place."

Ottertail Lakefront 3BR. Boat lift. Cozy. Awesome!

10/10 Excellent

"Excellent place! Exactly as described, we went up for a couple of day fishing trip and it was very successful. House had everything we needed, it was clean, beds were comfortable. We would stay here again in the future! Thanks for having us!"

Honeymoon Suite on West Battle Lake •Sugar Sand Beach•Remodeled Cabin

10/10 Excellent

"Great stay! Very modern lake house! This house is on a really big lake and there is a really nice dock set up. We especially appreciated the dock seating options by the water. There is also a fire pit. Unfortunately, we couldn’t use the kayaks or fire pit because it was very windy during our fall stay. But those options are available. There are nice chairs and a picnic table at the top of the hill by the house also. The living room space is awesome because it is surrounded by windows to view the lake. We kept the screen door open facing the lake to get the breezes and hear the water. The hosts were great at communicating with us by text! We would definitely stay here again!"

Adorable and bright lake house! Retro feel all the modern amenities

10/10 Excellent

"We had an amazing stay! The home was beautiful, and the bed was incredibly comfortable—we slept so well! The location right on the lake was perfect, with beautiful views and easy access to the water. The deck was amazing and the perfect spot to relax and enjoy the scenery. We loved being able to fish and kayak right from the yard. Everything about this stay was wonderful, and we would absolutely recommend it to anyone looking for a relaxing lakeside getaway. We would definitely love to stay here again!"

Find out more about New York Mills

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with New York Mills. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.

Frequently asked questions

Can I find vacation rentals in New York Mills?

Yes, you can find vacation rentals in New York Mills close to New York Mills Regional Cultural Center, or you can select a secluded option if you're looking for a relaxing stay.

What are some of the best vacation rentals that New York Mills has to offer?

Hollys Resort: This vacation home rental outside of New York Mills is located in a rural location and has a terrace, a barbecue grill, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a dishwasher, and a stovetop. Another good choice for your trip to New York Mills is Cozy Cabin on Big Pine Lake w/ Dock & Fire Pit!.

How many vacation rentals are there in New York Mills?

Expedia has 4 vacation rentals for your stay in New York Mills.

What can I see and do in New York Mills?

Rush Lake and Big Pine Lake are a couple of lovely local spots to get outside and enjoy nature. New York Mills Regional Cultural Center and Round Lake are a couple of places you'll find in the larger area.

What’s a vacation rental in New York Mills like?

Vacation rentals are private properties where you can stay for a long or short time in New York Mills. Vacation rentals offer amenities such as hot tubs, fire pits, and patios so you'll have a home away from home. If you're concerned about cleanliness, vacation rentals can offer a sense of seclusion away from public hotel elevators and lobbies bustling with people while still allowing you to travel. You'll also have more space in a vacation rental than in a traditional hotel, which is another reason why a vacation rental is an attractive option for families.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for New York Mills vacation rentals

1. Leaf Lake Cabin, Henning MN

2. Cozy / Rustic Devils Lake Cabin, 5 miles from Perham, perfect for relaxing.

3. Lakefront Gem: Grills & Fire Pit in Dent

4. Cozy Cottage by Spirit Lake

5. Private lakeside retreat with pool, hot tub, and sauna

6. Rustic farmhouse near Detroit Lakes - 3 bedroom-2 bath + seasonal Bunkhouse

7. Kountry Home With Gorgeous Sunset Views

8. Charming cottage just steps from the lake and downtown Battle Lake

9. Ottertail Lake Cozy Cabin

10. LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min

11. Stately home by Spirit Lake in Menahga

12. Modern Country Farmhouse on 15 Acres

Find vacation rentals that suit your style

Top New York Mills Hotel Reviews

Lake Cabin- PickleBall, HotTub, Sauna, IceBaths, Slide, EV Charging, Biking path

Quiet Shell River Cabin with Sauna

AmericInn by Wyndham Wadena

Ketcher's Last Resort - 2br cabin on Straight Lake, Osage, MN

Jack Pines Resort

Ottertail Lakefront 3BR. Boat lift. Cozy. Awesome!

Honeymoon Suite on West Battle Lake •Sugar Sand Beach•Remodeled Cabin

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

Adorable and bright lake house! Retro feel all the modern amenities

Find out more about New York Mills

Frequently asked questions

Go further with the Expedia app