Holiday Homes in New York Mills

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Holiday Homes in New York Mills

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (10)
"Everything was spectacular. I had the best vacation ever with my family. I'm already talking about coming back in the near future. Handrails in the bathroom and down to the lake would be nice. Loved it. Best experience!!"
NEW! Island View Lakehouse

Relax at the Lake!

9.6 out of 10, Exceptional, (15)
"This place was absolutely beautiful! Host is very kind and goes the extra mile to make everything exceptional. We all commented on how comfortable the beds were. We would definitely love to come back in the summer. "
Relax at the Lake!

Spacious Verndale Home w/ Backyard Fire Pit!

10.0 out of 10, Exceptional, (25)
"Would be nice to be able to explore the surrounding woods"
Spacious Verndale Home w/ Backyard Fire Pit!

Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/

9.8 out of 10, Exceptional, (6)
"Great peaceful place to stay and recharge the batteries. The lake was beautiful, great fire pit and lots of space to spread out. Beds were soo comfortable! Loved the whole place and would definitely come back. "
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/

East Battle Lake Cabin, Battle Lake MN

8.8 out of 10, Excellent, (15)
"We were thrilled with our find. It was just what we needed. We enjoyed fishing off the dock and used the boat launch 6 houses down. The host thought of everything!! We liked the lake a lot!!"
East Battle Lake Cabin, Battle Lake MN

Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

9.6 out of 10, Exceptional, (18)
"We had a wonderful stay at this property! Plenty of bedrooms (and bathrooms) to spread out in, and lots of space inside for dining, hanging out, etc. So close to Perham and great dining and shopping as well. Though late in the season we enjoyed the hot tub and a fresh dip in the lake in the evening as well!"
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

Sunset View on Otter Tail Lake / Cozy Retreat

10.0 out of 10, Exceptional, (29)
"EVERYTHING YOU WANT FOR A STAY AT THE LAKE. BEAUTIFUL HOME AND A VERY RESPONSIVE HOST."
Sunset View on Otter Tail Lake / Cozy Retreat

Updated 2BR, 5.5 acre gem with vista view of Straight Lake!

9.6 out of 10, Exceptional, (66)
"This is the 2nd time we have stayed here. The last time was about 2 years ago. The owners added a better summer heating & cooling unit. Normally you would think we would have needed the air conditioning, but needed the heat instead. Really enjoyed our stay and will come here again."
Updated 2BR, 5.5 acre gem with vista view of Straight Lake!

A Rural Tiny House Sanctuary!

9.8 out of 10, Exceptional, (40)
"Nice quiet stay in a very small town. "
The price is AU$282
includes taxes & fees
5 Dec - 6 Dec
A Rural Tiny House Sanctuary!

Hollys Resort

3.0 star property
9.6 out of 10, Exceptional, (5)
"Family friendly - owners and staff were fantastic!"
Hollys Resort

Lakefront 'West McDonald A-Frame' in Dent w/ Dock

2.0 star property
10.0 out of 10, Exceptional, (2)
"We are a large family (5 plus girlfriend and grandpa). We wanted a place on a lake where we could relax and play, and this was it!"
Lakefront 'West McDonald A-Frame' in Dent w/ Dock

Turtle Shores on Lake Wymer!

10.0 out of 10, Exceptional, (20)
"Very cozy camper for a weekend stay with the sisters! Owners are very helpful and friendly! Can't wait to visit again!"
Turtle Shores on Lake Wymer!

Late Vacation! 6BR-12beds-3.5ba - Swim/bonfire/Arcade/ping-pong/foosball

10.0 out of 10, Exceptional, (15)
" We had an incredible time at this VRBO rental! From start to finish, our experience was nothing short of fantastic. The host was communicative and kind, making sure we had everything we needed for a smooth and enjoyable stay. The house itself was perfect for our group, with comfortable beds for everyone and all the amenities you could ask for. The kitchen was fully stocked, allowing us to cook up some great meals together. We never had to worry about missing anything. What really stood out...
The price is AU$1,005
includes taxes & fees
2 Dec - 3 Dec
Late Vacation! 6BR-12beds-3.5ba - Swim/bonfire/Arcade/ping-pong/foosball

Little McDonald Lake, Perham! Sandy Beach, Kayaks, Paddle Boards, Beautiful View

9.4 out of 10, Exceptional, (13)
"Great location and the lift to the beach was nice to have"
Little McDonald Lake, Perham! Sandy Beach, Kayaks, Paddle Boards, Beautiful View

Escape on Rush Lake, Perham MN

8.8 out of 10, Excellent, (9)
"The cabin itself while small is really nice. It wasn't really warm while we were there, the AC worked well. The lot is a nice lot with good flat ground by the lake and the shore is sand. We didn't use the washing machine, but the dryer was nice to have for wet clothes. The issues I had with the place is that while it is sand bottom it was very weedy. The neighbors either pull weeds or have a weed roller. The owners didn't do any of that. So if you are planning on swimming at the cabin...
Escape on Rush Lake, Perham MN

Cozy home in a peaceful setting close to Rush Lake.

9.8 out of 10, Exceptional, (34)
"Fantastic alternative to hotel. Our teens all had their own beds and tv room, bathroom and shower. Here for a family weekend wedding. Could get away and relax. Cards on the porch and nice neighborhood to go for a walk."
Cozy home in a peaceful setting close to Rush Lake.

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

10.0 out of 10, Exceptional, (17)
"The property was very clean and the property owner was great to work with. "
Remote Retreat: Cozy Home w/ Big Pine Lake Access!

Spacious Frazee Home w/ Direct Lake Access!

9.6 out of 10, Exceptional, (4)
"There was plenty of room for our 4 family groups. The teens had fun learning to play pool. Spent time on the dock fishing and 2 nights having a bon fire. Close enough to hit the beach in Detroit Lakes. The kids stayed up late to watch movies and we did not hear a thing from our bedrooms. Good vacation."
Spacious Frazee Home w/ Direct Lake Access!

Beautiful lake house with pontoon INCLUDED!

10.0 out of 10, Exceptional, (16)
"We had a wonderful family vacation. The spacious home was inviting and amenities were nice. We enjoyed the home and saw the largest loon statue and enjoyed the nearby petting zoo. Lake Sybil was like glass and we caught bass and northern. The property was perfect for our young grandkids! Would highly recommend."
Beautiful lake house with pontoon INCLUDED!

Sunset Beach on Otter Tail Lake, fall colors, snowmobile trails, ice fishing

9.6 out of 10, Exceptional, (27)
"We loved staying at this home, it was such a relaxing weekend hanging out. We brought our own pontoon and the public access to launch was only a few blocks away. We enjoyed so many cruises on the water and even tried some fishing. The location is perfect with Ottertail right there, we also got to visit the Perham Clinic which wasn't that far away. We brought our dogs and they so enjoyed swimming every day, the water was so clear. Thanks again."
Sunset Beach on Otter Tail Lake, fall colors, snowmobile trails, ice fishing
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.
Don't see what you're looking for?
See all available properties in New York Mills
Save an average of 15% on thousands of hotels when you're signed in

Other property types in New York Mills

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

10.0 out of 10, Exceptional, (17)
"The property was very clean and the property owner was great to work with. "
Remote Retreat: Cozy Home w/ Big Pine Lake Access!

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (10)
"Everything was spectacular. I had the best vacation ever with my family. I'm already talking about coming back in the near future. Handrails in the bathroom and down to the lake would be nice. Loved it. Best experience!!"
NEW! Island View Lakehouse

Quiet Shell River Cabin with Sauna

10.0 out of 10, Exceptional, (52)
"We had a great time, just what we needed and a perfect little cabin!"
Quiet Shell River Cabin with Sauna
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.