New York Mills Holiday Rentals

  • 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

Holiday Rentals 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!

NEW! Island View Lakehouse

9.8 out of 10, Exceptional, (10)
"Everything was spectacular. I had the best vacation ever with my family. I'm already talking about coming back in the near future. Handrails in the bathroom and down to the lake would be nice. Loved it. Best experience!!"
NEW! Island View Lakehouse

Quiet Shell River Cabin with Sauna

10.0 out of 10, Exceptional, (52)
"We had a great time, just what we needed and a perfect little cabin!"
Quiet Shell River Cabin with Sauna

Relax at the Lake!

9.6 out of 10, Exceptional, (15)
"This place was absolutely beautiful! Host is very kind and goes the extra mile to make everything exceptional. We all commented on how comfortable the beds were. We would definitely love to come back in the summer. "
Relax at the Lake!

Spacious Verndale Home w/ Backyard Fire Pit!

10.0 out of 10, Exceptional, (25)
"Would be nice to be able to explore the surrounding woods"
Spacious Verndale Home w/ Backyard Fire Pit!

Turtle Shores on Lake Wymer!

10.0 out of 10, Exceptional, (20)
"Very cozy camper for a weekend stay with the sisters! Owners are very helpful and friendly! Can't wait to visit again!"
Turtle Shores on Lake Wymer!

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 AU$998
includes taxes & fees
24 Nov - 25 Nov
Late Vacation! 6BR-12beds-3.5ba - Swim/bonfire/Arcade/ping-pong/foosball

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

9.8 out of 10, Exceptional, (6)
"Battle Lake Manor exceeded our expectations as a serene retreat for families and ladies' gatherings, showcasing stunning fall foliage and tranquil lake vistas. Our October visit allowed us to indulge in the manor's spotless and comfortable surroundings, ideal for a rejuvenating weekend. As a traveler who values cleanliness, comfort, and style, I was impressed by the property's modern aesthetic, spacious entertainment areas, and thoughtful touches like heated bathroom floors. Our group of 10...
Fall Colors/ Bike Paths/ Parks / Snowmobile Trails /West Battle Lake / Fall Colors/

East Battle Lake Cabin, Battle Lake MN

8.8 out of 10, Excellent, (15)
"We were thrilled with our find. It was just what we needed. We enjoyed fishing off the dock and used the boat launch 6 houses down. The host thought of everything!! We liked the lake a lot!!"
East Battle Lake Cabin, Battle Lake MN

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

9.6 out of 10, Exceptional, (18)
"We had a wonderful stay at this property! Plenty of bedrooms (and bathrooms) to spread out in, and lots of space inside for dining, hanging out, etc. So close to Perham and great dining and shopping as well. Though late in the season we enjoyed the hot tub and a fresh dip in the lake in the evening as well!"
Paul Lake Sunsets | Bike Path | Perham | Snowmobile Trails | Ice Fishing

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

Lakeside Cabin! View of lake from deck, firepit seating, quiet property!

9.6 out of 10, Exceptional, (108)
"The pictures of this cabin do not do it justice. The home was very cute on the inside and very cozy. Lots of places to relax, clean and organized kitchenware, and even a firestick to watch TV! Dan was very kind and met us when we arrived, as he was replacing the propane on the grill for us and taking care of the home. The lake is very pretty and there is a canoe with paddles and life jackets for guests to use. I would highly recommend this place for anyone looking for a quiet getaway!"
Lakeside Cabin! View of lake from deck, firepit seating, quiet property!

Jack Pines Resort

3.5 star property
9.8 out of 10, Exceptional, (31)
"Great weekend getaway to see the fall colors. Fun, trendy, outdoor environment at the resort! We are definitely going back!"
Jack Pines Resort

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

Cozy Lakeside Cabin+Hot Tub+Provided Firewood

9.6 out of 10, Exceptional, (9)
"My wife and I, I with our dog, just spent four nights at the White Dawn cabin. We had a wonderful stay. We were treated to a very peaceful get away. Our host, Katie, was extremely helpful with her detailed introductions on the check in process, directions, amenities and local information. She was responded to questions immediately and was overall helpful. The cabin is incredible. It has obviously been updated from top to bottom. Everything has been done very tastefully. Modern appliances,...
The price is AU$648
includes taxes & fees
24 Nov - 25 Nov
Cozy Lakeside Cabin+Hot Tub+Provided Firewood

Cozy home in a peaceful setting close to Rush Lake.

9.8 out of 10, Exceptional, (34)
"Fantastic alternative to hotel. Our teens all had their own beds and tv room, bathroom and shower. Here for a family weekend wedding. Could get away and relax. Cards on the porch and nice neighborhood to go for a walk."
Cozy home in a peaceful setting close to Rush Lake.

Adorable and bright lake house! Retro feel all the modern amenities

9.8 out of 10, Exceptional, (28)
"A great cabin on the lake; a really nice spot for many things - fishing, bird watching, leaf peeping. It is a bit of a steep walk down to the lake with steps, but worth it. Tons of great things to do in the area - state parks, shopping, restaurants, access to many lakes in the area etc... The cabin is set up very nicely with everything you would expect for cooking (except no grill), hanging out, and sleeping. It is very cute and comfortable. They are pet-friendly, which is nice to find, but it...
Adorable and bright lake house! Retro feel all the modern amenities

Sunset View on Otter Tail Lake / Cozy Retreat

10.0 out of 10, Exceptional, (29)
"EVERYTHING YOU WANT FOR A STAY AT THE LAKE. BEAUTIFUL HOME AND A VERY RESPONSIVE HOST."
Sunset View on Otter Tail Lake / Cozy Retreat

Spacious Frazee Home w/ Direct Lake Access!

9.6 out of 10, Exceptional, (4)
"There was plenty of room for our 4 family groups. The teens had fun learning to play pool. Spent time on the dock fishing and 2 nights having a bon fire. Close enough to hit the beach in Detroit Lakes. The kids stayed up late to watch movies and we did not hear a thing from our bedrooms. Good vacation."
Spacious Frazee Home w/ Direct Lake Access!

Beautiful lake house with pontoon INCLUDED!

10.0 out of 10, Exceptional, (16)
"We had a wonderful family vacation. The spacious home was inviting and amenities were nice. We enjoyed the home and saw the largest loon statue and enjoyed the nearby petting zoo. Lake Sybil was like glass and we caught bass and northern. The property was perfect for our young grandkids! Would highly recommend."
Beautiful lake house with pontoon INCLUDED!
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.
Don't see what you're looking for?
See all available properties in New York Mills
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in New York Mills you may be interested in

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!

AmericInn by Wyndham Wadena

2.5 star property
8.2 out of 10, Very good, (390)
"No USB ports except one on the TV. Alarm clock was unplugged, but when plugging it in we could set time. Just stayed blinking, so we unplugged it again."
The price is AU$144
includes taxes & fees
8 Dec - 9 Dec
AmericInn by Wyndham Wadena

GrandStay Hotel & Suites Perham

2.5 star property
9.2 out of 10, Wonderful, (432)
"very good stay"
The price is AU$212
includes taxes & fees
24 Nov - 25 Nov
GrandStay Hotel & Suites Perham
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Can I find holiday rentals in New York Mills?

Yes, there are holiday rentals close to the most popular sights in New York Mills, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that New York Mills has to offer?

Remote Retreat: Cozy Home w/ Big Pine Lake Access!: This highly rated holiday home rental in New York Mills is located on a lake, and has a fireplace, a private garden and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind.

How many holiday rentals are there in New York Mills?

Expedia has 3 holiday rentals for your stay in New York Mills.

What can I see and do in New York Mills?

Explore the area and family-friendly sights such as Northern Pacific Depot Museum, or get out into nature at a spot like Otter Tail Lake. New York Mills Regional Cultural Center and Glendalough State Park are a couple of places you'll find in the wider area.

What’s a holiday rental in New York Mills like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in New York Mills. Holiday rentals provide amenities like laundry facilities and kitchens so you'll have all the comforts of home. If you're concerned about a sanitised environment, holiday rentals can provide a sense of seclusion away from public hotel lifts and lobbies packed with people while still allowing you to travel. You'll also get more space in a holiday rental than in a hotel, which is another reason why a holiday rental is a popular option for a small group gathering.