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

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

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

The Oaken House - A brand new home on Otter Tail Lake 700 ft of Sandy Beach!
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!

The price is SAR 409
SAR 1,190 total
includes taxes & fees
5 Jan - 6 January 2025
NEW Spacious Retreat In Beautiful Battle Lake – Pet Friendly With Large Yard!
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/
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
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
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
NEW! Island View Lakehouse
islandviewtvroom

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (12)
" We thought the home was nice but definitely lots of finishing work to do. When we read "NEW" on the VRBI listing we thought it was actually a new build. The posting does not show the outside so we were very surprised when we arrived to see a older cabin."
NEW! Island View Lakehouse
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 678 total
includes taxes & fees
25 Dec - 26 Dec
A Rural Tiny House Sanctuary!
Rustic house on the lake
Exterior

Rustic house on the lake

9.2 out of 10, Wonderful, (5)
"Excellent place! Clean with lots of space. "
Rustic house on the lake
24 Mi to Skiing: Lakefront 'West McDonald A-Frame'
Dent Vacation Rental | 2BR | 2.5BA | 3 Steps to Enter | 2,536 Sq Ft

24 Mi to Skiing: Lakefront 'West McDonald A-Frame'

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!"
24 Mi to Skiing: Lakefront 'West McDonald A-Frame'
Escape to Paradise Haven on Big Pine Lake in enchanting Perham, MN!
Exterior

Escape to Paradise Haven on Big Pine Lake in enchanting Perham, MN!

Escape to Paradise Haven on Big Pine Lake in enchanting Perham, MN!
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!
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, (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 SAR 1,026
SAR 2,412 total
includes taxes & fees
5 Jan - 6 January 2025
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, (25)
"Would be nice to be able to explore the surrounding woods"
Spacious Verndale Home w/ Backyard Fire Pit!
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
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
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, (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!
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!
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!
Quiet Shell River Cabin with Sauna
Kitchen

Quiet Shell River Cabin with Sauna

10.0 out of 10, Exceptional, (53)
"Everything was as adverised. Deana responded promptly and had everything ready for our arrival. The cabin was peefect and the sauna was perfect. Highly recommend. "
Quiet Shell River Cabin with Sauna
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!
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.