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.

Guest favorite

Guesthouse in Pelican Rapids

4.99 out of 5 average rating, 140 reviews

Private Loft overlooking Lake Lida

New construction loft for rent on lake backlot with access to beautiful Lake Lida 7.5 miles from Pelican Rapids, MN . Open layout -Queen size bed, full size futon & 1 twin bed, air conditioning and heat, kitchenette, full bath, dock access, and wifi/Apple TV. Owners live in house between loft and lake and you are given full access to their yard by the lake. Discounts for week/month rentals. Located a mile from Maplewood State Park. The $10 extra person fee does not apply to kids under 18.

Sep 6 – 13

R2,363 ZAR per night
Guest favorite

Cabin in New York Mills

4.92 out of 5 average rating, 37 reviews

Designer Lake Cabin- HotTub, Sauna & Massage Chair

BRAND NEW! Come relax at my unique designer cabin on Rush Lake with: HotTub, sauna, pro massage chair, in-floor heat, fireplace, 4k-QLED-TV & custom Alexa-controlled speaker system & more. There’s plenty of space to enjoy this beautiful spot with those you love most. Summer or winter, rain or shine. Fishing, Ice fishing, paddle boarding, kayaking, Sauna, snowshoeing, or relaxing by the lake. Located in VERY quiet & peaceful area. A wonderful place to create memories, play, rest, & recharge!

Apr 4 – 11

R6,207 ZAR per night
Guest favorite

Guesthouse in Fergus Falls

4.97 out of 5 average rating, 408 reviews

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!

Jan 4 – 11

R1,611 ZAR per night

Popular amenities for New York Mills vacation rentals

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

Guest favorite

Cabin in Menahga

5.0 out of 5 average rating, 15 reviews

Cabin in the Woods, on a Lake

Apr 11 – 18

R2,267 ZAR per night
Guest favorite

Camper/RV in Frazee

4.86 out of 5 average rating, 29 reviews

Turtle Shores on Wymer Lake!

Sep 9 – 16

R1,663 ZAR per night
Guest favorite

Tiny home in Dent

4.92 out of 5 average rating, 86 reviews

New tiny home lake cabin on Dead Lake-Firefly

Sep 29 – Oct 6

R2,344 ZAR per night
Superhost

Home in New York Mills

4.83 out of 5 average rating, 12 reviews

Remote Retreat: Cozy Home w/ Big Pine Lake Access!

Jan 25 – Feb 1

R5,071 ZAR per night
Guest favorite

Cabin in Perham

5.0 out of 5 average rating, 12 reviews

Rush Retreat - Fishing, Golfing, Family Fun!

Oct 7 – 14

R3,263 ZAR per night
Guest favorite

Guesthouse in New York Mills

4.92 out of 5 average rating, 91 reviews

Big Pine Lake ~ Scandi Cottage

Nov 1 – 8

R3,331 ZAR per night
Guest favorite

Cabin in Verndale

4.94 out of 5 average rating, 88 reviews

Cabeezoe ( half cabin / half gazebo )

Aug 28 – Sep 4

R2,223 ZAR per night
Guest favorite

Cabin in Staples

4.92 out of 5 average rating, 25 reviews

Crow Wing Cottage

Apr 12 – 19

R2,190 ZAR per night
Guest favorite

Tiny home in Hewitt

4.99 out of 5 average rating, 82 reviews

A Rural Tiny House Sanctuary!

Aug 10 – 17

R2,190 ZAR per night
Guest favorite

Cabin in Dent

4.96 out of 5 average rating, 23 reviews

Designer Lake Cabin, Firefly

Sep 22 – 29

R3,231 ZAR per night
Guest favorite

Cabin in Backus

4.83 out of 5 average rating, 54 reviews

Quiet Lake cabin with a great view

Apr 25 – May 2

R2,203 ZAR per night
Guest favorite

Cabin in Frazee

4.94 out of 5 average rating, 81 reviews

The Haven

Oct 7 – 14

R2,831 ZAR per night

Destinations to explore