Search Holiday Homes in New York Mills

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug
In one month
12 Sept - 14 Sept
In two months
10 Oct - 12 Oct

Browse Select New York Mills Holiday Homes

Charming 3-bedroom lake front house with WiFi, AC on marvelous West Battle Lake
Microwave, oven, stovetop, dishwasher

Charming 3-bedroom lake front house with WiFi, AC on marvelous West Battle Lake

9.0 out of 10, Wonderful, (2)
"Very nice place to stay "
Charming 3-bedroom lake front house with WiFi, AC on marvelous West Battle Lake
Crimson Beach Retreat- Family friendly beach get away on clear Buchanan Lake!
Interior

Crimson Beach Retreat- Family friendly beach get away on clear Buchanan Lake!

10.0 out of 10, Exceptional, (2)
"Great location for a golf trip, multiple courses nearby. House was clean and had all the necessities for a big group. Host was very responsive and any questions were quickly answered. "
Crimson Beach Retreat- Family friendly beach get away on clear Buchanan Lake!
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, (44)
"Great space with alot of sleeping options."
Cozy home in a peaceful setting close to Rush Lake.
Turtle Shores on Lake Wymer!
Outdoor dining

Turtle Shores on Lake Wymer!

10.0 out of 10, Exceptional, (24)
"Wonderful place to stay!"
The price is £121
includes taxes & fees
7 Sept - 8 Sept
Turtle Shores on Lake Wymer!
Lakefront Gem: Grills & Fire Pit in Dent
Fridge, microwave, stovetop, dishwasher

Lakefront Gem: Grills & Fire Pit in Dent

10.0 out of 10, Exceptional, (9)
"This place was just wonderful. We got the very best night sleep with the comfy beds and the linens were great. The home was just like the pictures and everything felt clean and new. I would definitely recommend staying here. Thank you again Shelly!"
Lakefront Gem: Grills & Fire Pit in Dent
Country Living Near Main St: Quiet Minnesota Home
Fridge, stovetop, dishwasher, coffee/tea maker

Country Living Near Main St: Quiet Minnesota Home

10.0 out of 10, Exceptional, (1)
"Excellent "
Country Living Near Main St: Quiet Minnesota Home
Deer Lake, Battle Lake, MN
Outdoor dining

Deer Lake, Battle Lake, MN

2.0 star property
Deer Lake, Battle Lake, MN
Little McDonald Lake, Perham! Sandy Beach, Kayaks, Paddle Boards, Beautiful View
Property grounds

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

9.2 out of 10, Wonderful, (21)
"While we didn’t get as much time as we wanted here it was a great place to stay and relax. Everything was as advertised and we would stay here again."
Little McDonald Lake, Perham! Sandy Beach, Kayaks, Paddle Boards, Beautiful View
Spectacular Lakefront Retreat on 2 acres~ Perfect Large Family Getaway
Sports court

Spectacular Lakefront Retreat on 2 acres~ Perfect Large Family Getaway

10.0 out of 10, Exceptional, (22)
"This large home is on a beautiful lake, is in great shape, and the hosts are not only great to work with, but they keep working to improve it. Highly recommend!!"
Spectacular Lakefront Retreat on 2 acres~ Perfect Large Family Getaway
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing
Property grounds

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

9.2 out of 10, Wonderful, (25)
"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
Charming lakefront, spacious, quiet, clean, 4-bedroom A frame house.
Fridge, microwave, oven, stovetop

Charming lakefront, spacious, quiet, clean, 4-bedroom A frame house.

10.0 out of 10, Exceptional, (45)
"We can’t wait go back. "
Charming lakefront, spacious, quiet, clean, 4-bedroom A frame house.
Sunset View on Otter Tail Lake / Cozy Retreat
Property grounds

Sunset View on Otter Tail Lake / Cozy Retreat

10.0 out of 10, Exceptional, (31)
"EVERYTHING YOU WANT FOR A STAY AT THE LAKE. BEAUTIFUL HOME AND A VERY RESPONSIVE HOST."
Sunset View on Otter Tail Lake / Cozy Retreat
Sunset Views, 330 ft of Sand Bottom Beach & Huge Lawn on Hidden Gem Walker Lake
Beach

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

10.0 out of 10, Exceptional, (9)
"We had an incredible stay! The property is beautiful and the hosts are first class. Our dog spent a week in heaven with the lake access. 10/10 would stay here again!"
Sunset Views, 330 ft of Sand Bottom Beach & Huge Lawn on Hidden Gem Walker Lake
New! - Ottertail Lake home
TV, books, stereo

New! - Ottertail Lake home

10.0 out of 10, Exceptional, (4)
"Enjoyed"
New! - Ottertail Lake home
NEW! Island View Lakehouse
Terrace/patio

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (16)
"This was a gorgeous property not too far outside of town. Everything was updated and cozy. We had an absolute blast!"
NEW! Island View Lakehouse
Enjoy Lake Life, A Great Minnesota Getaway!
Property grounds

Enjoy Lake Life, A Great Minnesota Getaway!

9.8 out of 10, Exceptional, (72)
"It was very clean and had everything we needed."
Enjoy Lake Life, A Great Minnesota Getaway!
Gorgeous sunsets and a sugar sand beach in the heart of lakes country await you!
Exterior

Gorgeous sunsets and a sugar sand beach in the heart of lakes country await you!

9.6 out of 10, Exceptional, (22)
"Clean, great location, very responsive host. We had a wonderful trip and couldn’t have asked for anything more!"
Gorgeous sunsets and a sugar sand beach in the heart of lakes country await you!
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/
Interior

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

9.8 out of 10, Exceptional, (11)
"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/
Silent Lake - Peaceful Luxury Vacations
Exterior

Silent Lake - Peaceful Luxury Vacations

10.0 out of 10, Exceptional, (42)
"Our stay here was very good . Plenty of room for our family to get together for a long weekend ."
Silent Lake - Peaceful Luxury Vacations
Osage Schoolhouse: Renovated, Sleeps 23, Spacious and Comfortable
Interior

Osage Schoolhouse: Renovated, Sleeps 23, Spacious and Comfortable

10.0 out of 10, Exceptional, (66)
"Large rooms allowed for different activities at the same time. Large kitchen and counter spaced helped with storage and easy preparation of meals. We had a group of 22 any there was plenty of room for all."
Osage Schoolhouse: Renovated, Sleeps 23, Spacious and Comfortable
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
Sign in
Sign up, it's free

Top New York Mills Hotel Reviews

GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

10/10 Excellent
"Great customer service, good location and very clean! Pool area was nice. "
Andrea 1-night trip
Posted 2 days ago
GrandStay Hotel & Suites Perham