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

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

Hollys Resort
3.0 star property
9.6 out of 10, Exceptional, (4)
"Good weekend cabin. Enjoyed the set parking and room in the cabin. Short check in window and has an early checkout time. "
Hollys Resort
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
9.6 out of 10, Exceptional, (17)
"We had a great time here. The bedrooms worked so perfect for our family. We want to stay again!"
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails / Otter Tail County
9.6 out of 10, Exceptional, (25)
"Great Family vacation spot ...lots of open space and room in the house and the beach was so great also We would love to stay there again"
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails / Otter Tail County
Relax at the Lake!
9.6 out of 10, Exceptional, (12)
"We had such a wonderful stay on Big Pine Lake at the rental hosted by Kelly & Paul. They have an incredibly beautiful property that the four of us stayed at. The home is first rate with absolutely everything you need. There is a lovely patio with stunning views of the lake and a really gorgeous beach. We were so pleased to meet Kelly & Paul. They are delightful people. Thank you so much for making our trip so memorable. We hope we can come back another time. "
Relax at the Lake!
East Battle Lake Cabin, Battle Lake MN
9.0 out of 10, Wonderful, (13)
"This was a great cabin. Everything that was advertised was accurate. Cozy, quiet, and relaxing. Good fishing and great for boating. Would stay there again."
East Battle Lake Cabin, Battle Lake MN
Updated 2BR, 5.5 acre gem with vista view of Straight Lake!
9.6 out of 10, Exceptional, (65)
"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!
Buchanan Lake in Ottertail, MN Private Beach Front Lake Home for Rent
9.6 out of 10, Exceptional, (13)
"My family and I had a great time staying at this house. We had 8 adults in our group and had plenty of room for everyone. It was clean and as described. The weather was a little cool but we were able to get some fishing in and catch a few. We also were able to do some other activities in the area. The host gave us good information and was great at communicating when necessary. We plan on staying here again next year!"
Buchanan Lake in Ottertail, MN Private Beach Front Lake Home for Rent
Turtle Shores on Wymer Lake!
10.0 out of 10, Exceptional, (16)
"Gorgeous place on a beautiful lake. The host was amazing loved the special touches to make our night even more enjoyable. "
The price is ¥11,364
¥21,471 total
includes taxes & fees
Sep 26 - Sep 27
Turtle Shores on Wymer Lake!
Spacious Verndale Home w/ Backyard Fire Pit!
10.0 out of 10, Exceptional, (23)
"Nice place, jacuzzi didn’t work well"
Spacious Verndale Home w/ Backyard Fire Pit!
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/
10.0 out of 10, Exceptional, (4)
"Our stay at Battle Lake was perfect in this beautiful home. The location was very convenient with great access to groceries, restaurants, bait shop, etc. If there is one thing that could be improved it would be the kitchen pots and pans and utensils, they were very limited. Overall we were incredibly pleased with our stay and would absolutely go back!"
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/
Rush Lake, Lake View retreat. Family size house, spacious parking.
10.0 out of 10, Exceptional, (5)
"My family had the most relaxing stay on Rush Lake!! The home was exactly how it was described! We were lucky that the weather was perfect for sitting on the deck and enjoying the night sky! It was a short visit but well worth it! We would stay again"
Rush Lake, Lake View retreat. Family size house, spacious parking.
NEW! Island View Lakehouse
9.6 out of 10, Exceptional, (5)
"We stayed here for a girl’s trip for some lake time. It was beautiful and comfortable. It is not close to much, but within a short drive to pretty much anything you’d need…and we were there to just chill on the water. Very much enjoyed our stay!"
NEW! Island View Lakehouse
OTTERTAIL Lake - Oasis
OTTERTAIL Lake - Oasis
A Rural Tiny House Sanctuary!
9.8 out of 10, Exceptional, (38)
"Easy to find. Street parking was fine. Although I had confirmation of booking and a traded a couple messages with the host, I was unable to unlock the door when I arrived. Called the host who walked right over. He said he didn’t know I was coming, but the place was ready and he gave me a new code to access the property. Due to not preparing for my arrival, AC was not on but after a few hours the indoor temp was fine. Place was quiet and clean. "
The price is ¥17,550
¥25,797 total
includes taxes & fees
Sep 24 - Sep 25
A Rural Tiny House Sanctuary!
Sun, sand, and relaxation on Otter Tail Lake
10.0 out of 10, Exceptional, (24)
"Had a great stay. Clean beach, lots of beach/water toys for the kids. Nice yard. Great beach house get a way!"
Sun, sand, and relaxation on Otter Tail Lake
Secluded vacation retreat w/ 5 bedrooms & Beautiful outdoor space on Loon Lake
10.0 out of 10, Exceptional, (2)
"Gretchen is responsive to any questions, the kitchen is well equipped and the beds were great! There are great outdoor areas to eat, visit, sit at the campfire and enjoy the lake weather."
Secluded vacation retreat w/ 5 bedrooms & Beautiful outdoor space on Loon Lake
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 ¥43,155
¥97,155 total
includes taxes & fees
Sep 30 - Oct 1
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
Paradise at the Point, Long Lake
9.6 out of 10, Exceptional, (60)
"Would recommend this property to friends"
Paradise at the Point, Long Lake
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
Don't see what you're looking for?
See all available properties in New York Mills
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.
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!
Jack Pines Resort
3.5 star property
9.8 out of 10, Exceptional, (29)
"Kid friendly, pet friendly. A relaxing place to getaway."
Jack Pines Resort
Quiet Shell River Cabin with Sauna
10.0 out of 10, Exceptional, (45)
"Lovethis property...our 2nd time and definitely not the last!"
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.