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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
31 Muh. - 2 Saf.
In two weeks
7 Saf. - 9 Saf.
In one month
21 Saf. - 23 Saf.
In two months
21 Rab. I - 23 Rab. I

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!
Living area

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

10.0 out of 10, Exceptional, (3)
"Very clean, host was easy to get a hold of. Highly recommend the stay."
The price is SAR 300
SAR 564 total
includes taxes & fees
24 Jan - 25 Jan
NEW Spacious Retreat In Beautiful Battle Lake – Pet Friendly With Large Yard!
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
1

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
Little McDonald Lake, Perham! Sandy Beach, Kayaks, Paddle Boards, Beautiful View
Mallard Loop Property Entrance

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
Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Beach

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

9.8 out of 10, Exceptional, (22)
"Very nice and clean place. Open communication with the owner and it was a great experience. My family and friends stayed here for hunting. Plenty of room for all and very well prepared house. Will stay here again. "
Beautiful, family friendly Lake home w/sunroom and 100ft of sandy beach!
Late Vacation! 6BR-12beds-3.5ba - Swim/bonfire/Arcade/ping-pong/foosball
39093 Sylvanus Trail - Looking mostly north

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,409 total
includes taxes & fees
26 Jan - 27 Jan
Late Vacation! 6BR-12beds-3.5ba - Swim/bonfire/Arcade/ping-pong/foosball
Spacious Verndale Home w/ Backyard Fire Pit!
Verndale Vacation Rental | 4BR | 3BA | Steps Required | 3,500 Sq Ft

Spacious Verndale Home w/ Backyard Fire Pit!

10.0 out of 10, Exceptional, (27)
"If you are thinking about this place- here is your sign. Do it, you won’t regret it. It was absolutely perfect!"
Spacious Verndale Home w/ Backyard Fire Pit!
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/
1-20

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/
Cozy home in a peaceful setting close to Rush Lake.
Interior

Cozy home in a peaceful setting close to Rush Lake.

9.8 out of 10, Exceptional, (36)
"Great space with alot of sleeping options."
Cozy home in a peaceful setting close to Rush Lake.
East Battle Lake Cabin, Battle Lake MN
IMG_7811

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
NEW! Island View Lakehouse
islandviewtvroom

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (12)
"It was a treat to have the house decorated for Christmas. The shoveling service was a delightful surprise. The house was clean but some details like the fans and back of the TV’s need some attention. "
NEW! Island View Lakehouse
Updated 2BR, 5.5 acre gem with vista view of Straight Lake!
Room with a view

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!
A Rural Tiny House Sanctuary!
Hollyhocks galore found at Hollyhock Hewitt!

A Rural Tiny House Sanctuary!

9.8 out of 10, Exceptional, (40)
"Nice quiet stay in a very small town. "
The price is SAR 458
SAR 677 total
includes taxes & fees
23 Feb - 24 Feb
A Rural Tiny House Sanctuary!
The Oaken House - A brand new home on Otter Tail Lake 700 ft of Sandy Beach!
Front of home

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

10.0 out of 10, Exceptional, (1)
"Right from seeing the property from the outside, you know it's a clean and quiet area that makes it perfect for a family getaway! There's plenty of child friendly dishes and toys for kids of all ages. Plenty of amenities including a infrared sauna and big patio to relax! I also enjoyed that Jack was able to communicate in a timely manner with any question I had! Anybody staying here will have a great time and we can't wait to come back again! "
The Oaken House - A brand new home on Otter Tail Lake 700 ft of Sandy Beach!
Turtle Shores on Wymer Lake!
Terrace/patio

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!
Escape on Rush Lake, Perham MN
Rush Lake Cabin.jpg

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
Relax at the Lake!
Exterior

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!
Remote Retreat: Cozy Home w/ Big Pine Lake Access!
New York Mills Vacation Rental | 4BR | 2BA | 2 Stories | 2,000 Sq Ft

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!
Frazee Vacation Rental | 7BR | 4.5BA | Stairs Required | 5,800 Sq Ft

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!
Exterior

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
Ottertail Lake at its finest! Enjoy all 21 miles of lake shore that this lake has to offer.

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
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
Sign in
Sign up, it's free

Other property types in New York Mills

Remote Retreat: Cozy Home w/ Big Pine Lake Access!
New York Mills Vacation Rental | 4BR | 2BA | 2 Stories | 2,000 Sq Ft

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!
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
1

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
Quiet Shell River Cabin with Sauna
Kitchen

Quiet Shell River Cabin with Sauna

10.0 out of 10, Exceptional, (55)
"We had a wonderful stay at this cozy cabin to celebrate our one-year anniversary. The property was peaceful, well-maintained, and surrounded by beautiful winter scenery. The cabin had everything we needed for a comfortable getaway, and we especially enjoyed the fire pit area for grilling and relaxing, even in the cold weather. It’s a perfect retreat for anyone looking to escape and enjoy nature.Overall, this cabin provided a memorable and relaxing experience, and we would love to return in the...
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.