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.

0 of 0 items showing

1 of 3 pages

Top guest favorite

A cabin surrounded by lush green grass and flowering trees is seen from a distance, showcasing its wood exterior and green roof. A covered porch is visible, and outdoor seating can be spotted in the grassy area in front of the cabin.

Cabin in Menahga

4.95 out of 5 average rating, 496 reviews

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. 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 our Outdoor Sauna, snowmobiling, snowshoeing, x-country skiing, or ice fishing.

Guest favorite

The cabin is set in a spacious yard surrounded by trees, offering a sense of privacy. The exterior features light-colored siding and an arched window. A deck extends from the front, providing outdoor access, while the lawn is well-maintained and open.

Cabin in Verndale

4.92 out of 5 average rating, 133 reviews

Cabeezoe ( half cabin / half gazebo )

Our cabin is nestled in a wooded area & is very private. 15 minutes from 3 different towns with Wadena being the biggest. There's a queen bed on the main floor bedroom and a queen bed in the loft bedroom. WIFI/ cable television are available. Can sleep with the windows open or use the air conditioning. Outdoor pets are welcome, no pets inside please. You will have a view of the pond & we see deer on a daily basis. We will supply bedding, bath towels, cooking utensils, plates, cups & silverware.

Guest favorite

The cabin stands spaciously against a twilight sky, featuring vibrant pink and purple hues. Multiple large windows reflect the colors, while the exterior lights create a warm glow. A grassy area surrounds the cabin, complementing the peaceful natural setting.

Cabin in New York Mills

4.95 out of 5 average rating, 80 reviews

Lake Cabin - Hot Tub, Sauna, Ice Bath, Massage Chr

TOP RATED - Designer Cabin on Rush Lake With: HotTub, Sauna, Massage Chair, Ice Bath, Red Light Therapy, Huge Kids Inflatable Waterslide, in-floor heat, fireplace, Two 4k-QLED Smart TV’s, Sonos speakers & unique King Bed. There’s plenty of space to enjoy this beautiful spot with those you love most. Summer or winter, rain & shine. Fishing, Ice fishing, paddle boarding, kayaking, Sauna, snowshoeing or relaxing by the lake. Located in a quiet & peaceful area Come & REST - RECHARGE - RETREAT!

Top guest favorite

A snow-covered exterior of the Tree House is framed by trees laden with white snow. The balcony and entrance are visible, surrounded by a peaceful winter landscape, inviting a serene and secluded ambiance.

Apartment in Frazee

5 out of 5 average rating, 84 reviews

Tree House

The Tree House, an upstairs dwelling, is in a peaceful setting. A unique topography supports numerous species of wild life including nearly 200 species of birds. The Tree House is located near the head waters of the Mississippi river, Tamarac National Wild Life Refuge, Detroit Mountain Recreation Area, golf courses, casinos and North Country Trail. A full kitchen and a comfortable indoor setting makes a lovely getaway. The rock fire pit is a wonderful place to relax and enjoy nature.

Guest favorite

A cozy sleeping area features a murphy bed with a soft teal blanket and decorative pillows. A map of the world is displayed above the bed in a vintage frame, while bookshelves are filled with various books and decorative items on either side.

Guest suite in Fergus Falls

4.92 out of 5 average rating, 121 reviews

Suite Cherry No. 1

Enjoy a private, main floor, three room suite with private off street parking and private entrance. No stairs to climb, just a ramp onto the deck entrance. You will have a living room with a couch, recliner, TV and small dining table. The bedroom has a full size bed and a well stocked kitchenette. The ensuite provides a closet, plenty of shelving, storage cabinet and a full bathroom with apartment size wash machine (no dryer). We'd be happy to share our back deck with you as well.

Guest favorite

A serene outdoor area features adirondack chairs positioned near a fire pit, surrounded by tall trees. The view overlooks a calm lake reflecting the gentle light. A shaded canopy extends over the seating area, providing a comfortable space to relax.

Camper/RV in Frazee

4.82 out of 5 average rating, 103 reviews

Turtle Shores on Wymer Lake!

Beautiful 1 Acre Private Lake Lot w 240 ft of Shoreline! Enjoy an amazing Camping Experience with all the amenities! Camper sleeps up to 6 people on your own 1 Acre Wooded Lake Lot. Deck overlooking the Lake is perfect for dining w gas grill 40 ft Dock perfect for fishing, Swimming, Paddle Board & Kayak included Wymer Lake in the Heart of Lakes Country located less than 10 miles from Detroit Lakes Watch the Sunset on the Deck & Relax in front of the Fire pit-firewood included

Guest favorite

A spacious living area features a sectional couch with soft cushions and a matching armchair. A coffee table sits at the center, complemented by a television on a modern console. Natural light filters in through the horizontal blinds, casting soft shadows across the room.

Home in Wadena

4.98 out of 5 average rating, 82 reviews

The Cozy Colfax House

Welcome to the Cozy Colfax House in Wadena! This 1950's charmer has been tastefully renovated and professionally decorated to suit the business traveler or the family on vacation! Within a short distance to several amenities including the Maslowski Fitness/Wellness Center (Indoor Water park!), Hockey rink, school and parks! With 3 bedrooms 2 baths, living room, basement family room with wetbar, HOT TUB and air hockey table, even having a "stay-cation" here will be....well...cozy!

Top guest favorite

A charming two-story house is set in a well-kept yard, framed by vibrant flower beds. A welcoming front porch features steps leading to the entrance, while the facade displays a combination of light and dark siding. Nearby trees provide a touch of greenery.

Home in Fergus Falls

4.91 out of 5 average rating, 481 reviews

Minnesota Nice

Perfectly charming, super clean, fully appointed, private, cozy & comfortable home away from home, whether you've come to work, rest, heal or play. Super short walk to Lake Region Hospital, Clinic, & Cancer Center, Library, Downtown, FF River Walk, Restaurants & Coffee shops, Grotto Lake (Rookery) & Several Parks. Just a 5 minute drive to Pebble Beach, Golf Course, Ball Parks, and Central Lakes Bike/Walking Path. Bring your kiddos-I’ve prepared! Welcome you to my homey home! ☺️

Top guest favorite

The exterior of The Haven features a spacious, newly constructed house with a rich maroon facade. Flowering trees frame a neatly landscaped garden, complete with a decorative arch and lush greenery. A grassy area leads to a basketball hoop and a trampoline in the background.

Cabin in Frazee

4.95 out of 5 average rating, 113 reviews

The Haven

The Haven is a perfect getaway for the whole crew! Located in the lakes area in-between Vergas and Frazee (about 10 minutes from Perham) this newly renovated gem has an open space downstairs and upstairs. Spacious bathroom, big gather room, open bedroom concept, and laundry room. Winter time favorites in the area include snowmobiling, skiing & snowboarding, ice skating, ice fishing, cross country skiing, and bingo nights at Billy's Bar in local town of Vergas.

Top guest favorite

A colorful garden bed features white cosmos and pink flowers, bordered by lush greenery and decorative stones. The serene lake reflects the surrounding trees, creating a tranquil outdoor scene.

Guesthouse in Fergus Falls

4.98 out of 5 average rating, 509 reviews

Sunset Country Cottage + movie theatre + lake view

Craving a blend of relaxation and fun? Discover rustic charm just 5 minutes from Fergus Falls and the interstate! Set on a nature preserve lake, our retreat boasts incredible sunsets and abundant wildlife. Stroll along scenic trails, unwind on the patio swing, or enjoy a round of frisbee golf. As evening falls, gather around a campfire for stargazing or step inside to our cozy movie theater for popcorn and a film. Your countryside escape is calling!"

Top guest favorite

The tranquil lakeside view features a striking sunset reflecting on calm waters. A private dock extends into the lake, with surrounding trees providing natural framing. The peaceful scenery invites relaxation and appreciation of nature.

Cabin in Deer Creek

5 out of 5 average rating, 24 reviews

NEW Cozy Lakeside Cabin, Sunset Views and Firepit!

Relax in this cozy, newly remodeled lakeside cabin on East Leaf Lake! Featuring 3 bedrooms and 2 living rooms, this is the perfect getaway for friends and families alike! In Summertime, hang out on the dock, bring your boat or rent one nearby, swim and take endless floats in the water. Come see the beautiful colors in the Fall. Cozy up with a book, relax on the large deck, view gorgeous sunsets, and roast s'mores at the firepit table!

Guest favorite

The kitchen features modern stainless steel appliances, including a refrigerator and oven. White cabinetry provides ample storage, complemented by a wooden breakfast bar. Natural light streams through a nearby window, illuminating the light-colored countertops and backsplash. A clean and organized atmosphere is maintained throughout.

Apartment in Perham

4.88 out of 5 average rating, 48 reviews

Your Work Home Away from Home - Perham

Working or visiting family and friends in the area and need a furnished short term rental with full kitchen and laundry? Quiet, clean, conveniently located 2 bedroom apartment in Perham with a full kitchen and washer/dryer. Just a few blocks from restaurants and downtown Perham. Queen and 2 twin beds This is a lower level(basement) apartment in a duplex house.