Search Vacation 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

Check prices for these dates

Compare 103 Vacation Homes in New York Mills with updated reviews, rates, and availability.

NEW Spacious Retreat In Beautiful Battle Lake – Pet Friendly With Large Yard!

10.0 out of 10, Exceptional, (6)
"Hosts were great and let us park our vehicle early while we were out adventuring. Very nice house, perfect for our group. "
The price is SAR 300
SAR 564 total
includes taxes & fees
23 Feb - 24 Feb
NEW Spacious Retreat In Beautiful Battle Lake – Pet Friendly With Large Yard!

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

9.4 out of 10, Exceptional, (20)
"Very pleased with our stay. Any questions or concerns the owners were quick to respond."
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

9.8 out of 10, Exceptional, (23)
"Great place with everything you need. Perfect for accommodating a large group. Owners were very friendly and responsive!"
Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

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

Spacious Verndale Home w/ Backyard Fire Pit!

10.0 out of 10, Exceptional, (28)
"This was a great home for all ages. It is spacious in bedrooms and community areas. Very clean. It has stuff to utilize in the kitchen and plenty of games. The pool and hot tub were amazing. We had 4 families staying there and we had plenty of space. Everyone had a great time. My only complaint was that they have security cameras in the back that turned on frequently at night and would shine into the bedrooms. "
Spacious Verndale Home w/ Backyard Fire Pit!

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

10.0 out of 10, Exceptional, (16)
"a place where the atmosphere makes you feel welcome. The house is beautiful, comfortable and well stocked with everything you need. I would come back "
The price is SAR 1,024
SAR 2,408 total
includes taxes & fees
18 Feb - 19 Feb
Late Vacation! 6BR-12beds-3.5ba - Swim/bonfire/Arcade/ping-pong/foosball

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (14)
"This home is beautifully redone and made us feel welcome and relaxed immediately. It was sub zero weather and windy so the temp in the house areas fluctuated a bit! And just so you know if you go and use the fireplace, the damper handle us up inside The chimney not the knob on the outside part! I bet summers are wonderful here! "
NEW! Island View Lakehouse

Cozy home in a peaceful setting close to Rush Lake.

9.8 out of 10, Exceptional, (37)
"Great location with access to the lake down the street. Cute little place with all the amenities. "
Cozy home in a peaceful setting close to Rush Lake.

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

9.8 out of 10, Exceptional, (8)
"Walking into this place was picturesque. The windows to the lake were beautiful The layout was perfect for a large family and the amenities inside were awesome. ( arcade games, sauna, separate TV room ) Definitely a place we will visit again as our family lives nearby. "
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/

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

9.6 out of 10, Exceptional, (67)
"The place is cozy and close to our hunting ground, however, there are more deer around this property! The WiFi isn’t great, but everything else is great and as described. "
Updated 2BR, 5.5 acre gem with vista view of Straight Lake!

The Oaken House - A brand new home on Otter Tail Lake 700 ft of Sandy Beach!

10.0 out of 10, Exceptional, (2)
"We had a great four day stay at Oaken House! Highly recommend. Very comfortable, clean and beautifully decorated. The kitchen had all we needed to cook meals for 8. Comfortable beds. The home is in a beautiful setting in the woods where we saw deer wander through the yard. Jack was very flexible to accommodate a late check out. "
The Oaken House - A brand new home on Otter Tail Lake 700 ft of Sandy Beach!

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

Spectacular Lakefront Retreat on 2 acres~ Perfect Large Family Getaway

10.0 out of 10, Exceptional, (21)
"Great place, great people to work with. We will be back!"
Spectacular Lakefront Retreat on 2 acres~ Perfect Large Family Getaway

Turtle Shores on Wymer Lake!

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 Wymer Lake!

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

9.6 out of 10, Exceptional, (29)
"My husband and I, my 3 adult siblings and their spouses, and our parents all gathered here for Thanksgiving week. The location was right on Ottertail Lake, with beautiful sunsets that I'm sure are even more lovely when it's not frozen. The home was well-appointed with wood-burning and gas fireplaces, comfortable couches and beds (some very low to the ground), and stylish furnishings. The large upstairs and smaller downstairs kitchens came in handy for making a big meal. And we enjoyed playing...
Sunset Beach on Otter Tail Lake, fall colors, snowmobile trails, ice fishing

Sun, sand, and relaxation on Otter Tail Lake

10.0 out of 10, Exceptional, (27)
"Have stayed at localResorts in the past and decided to try VRBO.We picked the right house! TomsOf space, comfort and great location.Great time with the family group at the lake at a great home!"
Sun, sand, and relaxation on Otter Tail Lake

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!

Gorgeous lake front home on Straight Lake with panoramic views!!

Gorgeous lake front home on Straight Lake with panoramic views!!

Lakefront Gem: Grills & Fire Pit in Dent

Lakefront Gem: Grills & Fire Pit in Dent

Sunset Views, 330 ft of Sand Bottom Beach & Huge Lawn on Hidden Gem Walker Lake

10.0 out of 10, Exceptional, (5)
"She had everything we needed ,cooking , spices , 65 inch tv , lots of places to sleep , crappie and bass fishing was fantastic . The weather was great because it cooled off and was very nice . Great stay for all of us , Thanks , Denise"
Sunset Views, 330 ft of Sand Bottom Beach & Huge Lawn on Hidden Gem Walker Lake
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!

Quiet Shell River Cabin with Sauna

10.0 out of 10, Exceptional, (55)
"The property was very clean and welcoming, and it had everything we needed for a great stay. The cabin felt very spacious and had an amazing movie collection, with plenty of blankets and a comfy couch to settle into. The sauna was especially great because it was -21 degrees during our stay! The bed was very firm for our liking, but that’s a personal preference. Also, there were many neighbors close by that weren’t apparent in the listing, and most of the windows don’t have coverings. Overall, a...
Quiet Shell River Cabin with Sauna

Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!

9.8 out of 10, Exceptional, (23)
"Great place with everything you need. Perfect for accommodating a large group. Owners were very friendly and responsive!"
Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
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.