Skip to content

Vacation rentals in New York Mills

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in New York Mills

Guests agree: these stays are highly rated for location, cleanliness, and more.

Superhost
Guesthouse in Fergus Falls
Country Cottage + movie theatre + lake view + SPA!
Looking for a place of respite and fun? Enjoy country beauty ONLY 5 minutes from Fergus Falls and the interstate! We are located on a nature preserve lake where you'll see amazing sunsets & wildlife. Feel free to take a trail walk, sit on the patio swing, or play mini-golf. Then in the evening enjoy a campfire while stargazing, or come inside and use our movie theatre to cozy up with some popcorn and a flick. To make your stay even more relaxing-book a massage at our onsite Massage/Spa studio!
$74 per night
Superhost
Cabin in Menahga
Country Living
Looking for some quiet and solitude our cabin is located in the country sitting on 20 acres of wooded land with walking trails, wildlife, and solitude. But we are still just a short drive to nearby communities for numerous activities to enjoy. Enjoy summer, we have kayaks and a canoe for rent enjoy an evening on a nearby lake watching the sunset and listening to the loons or enjoy some fishing from the kayak. In the winter enjoy snowmobiling, snowshoeing, x-country skiing, or ice fishing.
$96 per night
Superhost
Home in Erhard
The Amazing Erhard Hills, Otter Tail County, MN
This lower walk-out duplex, 1400 sq ft, faces the sunny south with a fully equipped kitchen, king bedroom for 2, full bathroom, big living room, sunroom (single bed), patio, desk, laundry, Wifi, TV--OT County offers all-season recreation, restaurants, hiking, birding. Always here for you, I live above. I’m licensed with OT County Health Dept. In summer, a 2-person unit (The Hermitage) rentable if you need to include persons #4 /#5 in your group. See site.
$76 per night

Stay near New York Mills's top sights

Backwoods BBQ3 locals recommend
Farmer's Daughter Rustic Bakery4 locals recommend
New York Mills Regional Cultural Center8 locals recommend

Other great vacation rentals in New York Mills

Superhost
Apartment in Fergus Falls
At Home in Whitford ☺️
$98 per night
Superhost
Guesthouse in Pelican Rapids
Private Loft overlooking Lake Lida
$85 per night
Superhost
Home in Perham
Quiet and relaxing lake cabin
$221 per night
Superhost
Cabin in New York Mills
Designer Lake Cabin- HotTub, Sauna & Massage Chair
$183 per night
Superhost
Apartment in Perham
Your Work Home Away from Home - Perham
$96 per night
Superhost
Guesthouse in New York Mills
Big Pine Lake ~ Scandi Cottage
$150 per night
Superhost
Home in Wadena
The Cozy Colfax House
$100 per night
Superhost
Apartment in Henning
Sunny Apartment Getaway with Garage
$86 per night
Superhost
Cabin in New York Mills
Cozy Lake Cabin with Unbeatable Sunsets
$175 per night
Superhost
Home in Wadena
Malone's Guest House
$175 per night
Superhost
Tiny home in Dent
New tiny home lake cabin on Dead Lake-Firefly
$108 per night
Superhost
Cabin in Dent
Designer Lake Cabin, Firefly
$120 per night

Destinations to explore