Search New York Mills Cottage Rentals from CA $80

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Find vacation rentals that suit your style

cabin image
Cabins
Cabins
Apartment image
Apartments
Apartments

Check prices for these dates

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29
In one month
Dec 11 - Dec 13
In two months
Jan 8 - Jan 10
No exact matches found, but these alternatives could be just right

Recommended hotels in New York Mills

A hotel with a covered entrance, stone pillars, and a parking lot.

1. GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham
3.0 star property
Perham
9.2 out of 10, Wonderful, (586 reviews)
"Clean hotel and rooms, great location, breakfast was just the right amount of choices and fully stocked. Will stay there again, was there on business!"
United States
Kimberly
The price is CA $157
CA $174 total
includes taxes & fees
Nov 15 - Nov 16
GrandStay Hotel & Suites Perham
A hotel with a two-story structure, a parking lot, and a Super 8 sign.

2. Super 8 by Wyndham Perham

Super 8 by Wyndham Perham
2.0 star property
Perham
7.4 out of 10, Good, (443 reviews)
"Great stay"
United States
Jamie
The price is CA $108
CA $120 total
includes taxes & fees
Nov 15 - Nov 16
Super 8 by Wyndham Perham
A building with a flat roof, large windows, and a parking lot with several cars.

3. AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena
3.0 star property
Wadena
8.4 out of 10, Very good, (517 reviews)
"Hotel was clean all the way around. Excellent breakfast"
United States
Kari
The price is CA $141
CA $156 total
includes taxes & fees
Nov 15 - Nov 16
AmericInn by Wyndham Wadena
A large log cabin with a stone chimney, a covered porch, and a garage with golf carts.

4. Thumper Pond Resort

Thumper Pond Resort
3.0 star property
Ottertail
7.4 out of 10, Good, (108 reviews)
"Excellent food and service! Excellent property full resort. Will come back for sure!"
United States
Robyn
The price is CA $348
CA $463 total
includes taxes & fees
Nov 10 - Nov 11
Thumper Pond Resort
A beach scene with a fire pit and three chairs.

5. Spirit Lake Resort Motel

Spirit Lake Resort Motel
2.5 star property
Menahga
8.8 out of 10, Excellent, (296 reviews)
"The management was very helpful and friendly."
United States
Larry J.
The price is CA $80
CA $86 total
includes taxes & fees
Dec 1 - Dec 2
Spirit Lake Resort Motel
A motel with a row of rooms, a parking lot with a visible handicap parking space, and a large puddle on the ground.

6. Eastwood Inn Of Wadena

Eastwood Inn Of Wadena
2.5 star property
Wadena
6.0 out of 10, (189 reviews)
"My reservation was not honored. But turns out for the better. I feel at the was really low end. And way overpriced. I would never stay there."
United States
Ronald
The price is CA $120
CA $133 total
includes taxes & fees
Nov 10 - Nov 11
Eastwood Inn Of Wadena
A lakeside property with a dock, a jet ski, and a house with multiple windows.

7. Cozy / Rustic Devils Lake Cabin, 5 miles from Perham, perfect for relaxing.

Cozy / Rustic Devils Lake Cabin, 5 miles from Perham, perfect for relaxing.
Perham
The price is CA $260
CA $313 total
includes taxes & fees
Nov 10 - Nov 11
Cozy / Rustic Devils Lake Cabin, 5 miles from Perham, perfect for relaxing.
A large house with a swimming pool, a covered patio, and a view of a lake.

8. Private lakeside retreat with pool, hot tub, and sauna

Private lakeside retreat with pool, hot tub, and sauna
Vergas
10.0 out of 10, Exceptional, (28 reviews)
"We gathered at the beautiful Sybil Haus for a family reunion and it far exceeded our expectations. We all gave it the highest possible marks in every area- the impeccable design, comfortable bedrooms, well-stocked kitchen, and truly everything. Our family will definitely return in the future! Thank you for sharing your amazing home with us."
United States
Annalisa R.
The price is CA $1,215
CA $2,565 total
includes taxes & fees
Nov 11 - Nov 12
Private lakeside retreat with pool, hot tub, and sauna
A two-story house with a front porch, a garage, and a well-maintained lawn.

9. Kountry Home With Gorgeous Sunset Views

Kountry Home With Gorgeous Sunset Views
Menahga
9.8 out of 10, Exceptional, (17 reviews)
"The house was perfect for our needs. We would stay again!"
United States
Leah C.
The price is CA $229
CA $466 total
includes taxes & fees
Nov 12 - Nov 13
Kountry Home With Gorgeous Sunset Views
A single-story house with a front porch, a small garage, and a tree in the yard.

10. Cozy Cottage by Spirit Lake

Cozy Cottage by Spirit Lake
Menahga
10.0 out of 10, Exceptional, (47 reviews)
"Very comfortable and nice place. The area is great and there was lots to do and see. Definitely would stay again in the future. "
United States
Justin B.
The price is CA $274
CA $510 total
includes taxes & fees
Nov 16 - Nov 17
Cozy Cottage by Spirit Lake
A lakeside picnic area with benches and a fire pit.

11. American Inn & Suites

American Inn & Suites
2.5 star property
Parkers Prairie
8.0 out of 10, Very good, (364 reviews)
"Wonderful property! Beautiful sunsets!"
United States
Angela
The price is CA $126
CA $139 total
includes taxes & fees
Dec 1 - Dec 2
American Inn & Suites
A small, single-story house with a front porch, stone foundation, and a deck.

12. Ottertail Lake Cozy Cabin

Ottertail Lake Cozy Cabin
Battle Lake
9.6 out of 10, Exceptional, (85 reviews)
"we look forward to our week spent at the Cozy Cabin on Ottertail Lake each year! We have already booked our stay for 2027!"
United States
Linda D.
The price is CA $309
CA $608 total
includes taxes & fees
Nov 10 - Nov 11
Ottertail Lake Cozy Cabin
A modern two-story house with a sloped roof, large windows, and a well-maintained lawn.

13. Modern Country Farmhouse on 15 Acres

Modern Country Farmhouse on 15 Acres
Verndale
10.0 out of 10, Exceptional, (1 review)
"I have been renting homes for many years and this property was the nicest I've ever rented. The home is beautiful and had everything we needed for our long weekend in Verndale, MN. Wish we could have stayed longer and I'm sure we will be back next year!"
United States
Robert S.
The price is CA $520
CA $895 total
includes taxes & fees
Nov 10 - Nov 11
Modern Country Farmhouse on 15 Acres
A two-story house with a front porch, a chimney, and a well-maintained lawn.

14. Charming cottage just steps from the lake and downtown Battle Lake

Charming cottage just steps from the lake and downtown Battle Lake
Battle Lake
9.8 out of 10, Exceptional, (14 reviews)
"Cute place, with plenty of sleeping space and very close to the lake access and the Main Street shopping."
United States
Erica L.
The price is CA $281
CA $326 total
includes taxes & fees
Nov 10 - Nov 11
Charming cottage just steps from the lake and downtown Battle Lake
A covered porch with two rocking chairs and a window.

15. Stately home by Spirit Lake in Menahga

Stately home by Spirit Lake in Menahga
Menahga
10.0 out of 10, Exceptional, (22 reviews)
"Clean and well stocked."
United States
Kathy W.
The price is CA $422
CA $740 total
includes taxes & fees
Nov 10 - Nov 11
Stately home by Spirit Lake in Menahga
A wooden house with a porch, a bicycle, and potted plants.

16. Rustic farmhouse near Detroit Lakes - 3 bedroom-2 bath + seasonal Bunkhouse

Rustic farmhouse near Detroit Lakes - 3 bedroom-2 bath + seasonal Bunkhouse
Rochert
10.0 out of 10, Exceptional, (6 reviews)
"We had an amazing time. Loved the goats! And the beautiful plants! If we are ever in the area again will definitely return! "
United States
Katherine J.
The price is CA $268
CA $338 total
includes taxes & fees
Nov 10 - Nov 11
Rustic farmhouse near Detroit Lakes - 3 bedroom-2 bath + seasonal Bunkhouse
A two-story house with a wooden deck and a brick pathway leading to the entrance.

17. LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min

LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min
Battle Lake
9.8 out of 10, Exceptional, (30 reviews)
"Great family gathering place with lots of room, very clean property and nice clear lake."
United States
Anonymous traveller
The price is CA $346
CA $816 total
includes taxes & fees
Nov 10 - Nov 11
LAKESIDE PARADISE:6BR/12 Bed/3.5bath/Games/Swim/Bonfire/Arcade--Battle Lake 5min
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.
View all properties

Top reviews in New York Mills

A hotel with a two-story structure, a parking lot, and a Super 8 sign.
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

Super 8 by Wyndham Perham
Perham

10/10 Excellent

We stayed from Monday - Wednesday. Very quiet and comfortable. Would stay there again.
Canada
Loree-Anne
Reviewed August 20, 2025
Super 8 by Wyndham Perham

Frequently Asked Questions

Why book your cottage in New York Mills with Expedia?

We think that vacays should be simple, so if you're on the lookout for cottages in New York Mills at the perfect price, Expedia has you covered. Keep the budget under control and pick a cheap option far away from the hustle and bustle, or book a 5-star cottage to pamper your loved ones.

How can I find cheap cottages in New York Mills?

With Expedia's filter tool, comparing cheap cottages in New York Mills has never been easier. To view accommodations that are friendly on the wallet, refine your search results by amenities, star rating and budget.

What is there to do in New York Mills near my cottage?

After you've settled into your hotel, head out and discover the fun things New York Mills has to offer. New York Mills Regional Cultural Center is a popular attraction to add to your must-see list.

Explore a world of travel with Expedia