Find Cheap Hotels in New York Mills, MN

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check availability on New York Mills Cheap Hotels

Tonight
Dec 8 - Dec 9
Tomorrow
Dec 9 - Dec 10
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Top New York Mills Cheap Hotels

Lobby
AmericInn by Wyndham Wadena

AmericInn by Wyndham Wadena

2.5 star property
Wadena
8.2 out of 10, Very Good, (459)
"Room was clean and staff were great."
United States
Katie
The price is ￥14,919
￥16,468 total
includes taxes & fees
Dec 14 - Dec 15
AmericInn by Wyndham Wadena
Family Cabin, Multiple Beds, Non Smoking (2 Bed) | Living area | 32-inch flat-screen TV with cable channels, TV, DVD player
Spirit Lake Resort Motel

Spirit Lake Resort Motel

2.5 star property
Menahga
9.0 out of 10, Wonderful, (233)
"Nice place nice beach good value definitely stay here again "
United States
Moss
The price is ￥10,376
￥11,141 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Spirit Lake Resort Motel
Property amenity
GrandStay Hotel & Suites Perham

GrandStay Hotel & Suites Perham

3.0 star property
Perham
9.2 out of 10, Wonderful, (518)
"Everything was spotless, very friendly staff , good breakfast, nice and quiet, an upgrade in all respects compared to other hotel in town "
United States
Richard
The price is ￥18,003
￥19,960 total
includes taxes & fees
Dec 21 - Dec 22
GrandStay Hotel & Suites Perham
Standard Room, 1 King Bed | Premium bedding, desk, blackout drapes, bed sheets
Eastwood Inn Of Wadena

Eastwood Inn Of Wadena

2.5 star property
Wadena
6.0 out of 10, (177)
"Clean and comfortable room. "
United States
Joseph
The price is ￥11,650
￥12,860 total
includes taxes & fees
Dec 10 - Dec 11
Eastwood Inn Of Wadena
Terrace/patio
The Otter Supper Club & Lodge

The Otter Supper Club & Lodge

2.5 star property
Ottertail
7.6 out of 10, Good, (216)
"The room was clean, the property was relatively quiet, the staff was friendly and helpful at the bar relating to the room. The restaurant bar is nice with decent food. Pet friendly is a plus! Close to the lake, a nice walking trail to town, and if you are a side by side person the trail is right out front."
United States
Chris
The price is ￥13,865
￥15,304 total
includes taxes & fees
Jan 1 - Jan 2, 2026
The Otter Supper Club & Lodge
Hypo-allergenic bedding, in-room safe, desk, blackout drapes
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

2.0 star property
Perham
7.0 out of 10, Good, (393)
"Nice stay"
United States
Oswaldo
The price is ￥12,543
￥13,907 total
includes taxes & fees
Dec 19 - Dec 20
Super 8 by Wyndham Perham
Terrace/patio
Thumper Pond Resort

Thumper Pond Resort

3.0 star property
Ottertail
7.4 out of 10, Good, (104)
"Wont be coming back here...."
United States
Stephanie
The price is ￥30,840
￥37,157 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Thumper Pond Resort
Reception
American Inn & Suites

American Inn & Suites

2.5 star property
Parkers Prairie
7.8 out of 10, Good, (314)
"New management great service "
United States
Shawn
The price is ￥12,271
￥13,545 total
includes taxes & fees
Dec 10 - Dec 11
American Inn & Suites
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 New York Mills Hotel Reviews

American Inn & Suites

American Inn & Suites

10/10 Excellent
"New management great service "
Shawn 1-night trip
Posted 2 days ago
American Inn & Suites
Super 8 by Wyndham Perham

Super 8 by Wyndham Perham

10/10 Excellent
"Yes"
Rocky 3-night trip
Posted 6 days ago
Super 8 by Wyndham Perham

Explore a world of travel with Expedia

Frequently asked questions

What is New York Mills like for travelers on a budget?
Check out cheap places to stay in New York Mills on Expedia.com and plan a trip that matches your budget. You can scroll through a wide offering of hotels and other accommodations with Member Prices to find great deals. Guided by our site's handy page filters, you can search by your price range, or by favorite amenities like free parking and free breakfast. Or, try refining your search with the location filters to see affordable options around local attractions, such as Rush Lake or Big Pine Lake. While you browse, click the heart button to keep track of your favorites so that you can come back to them and make your final decision. Interested in a car or a flight too? Take a look at the vacation packages available under Bundle and Save and discover more amazing deals by reserving transportation at the same time.
When is the best time for a budget trip to New York Mills?
Weather will likely play an important role when you plan your trip to New York Mills, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 66°F, while the coldest months are January and February with an average of 17°F. The snowiest months in New York Mills are April, March, December, and February, with each month seeing an average of 8 inches of snowfall.
What is there to see and do in New York Mills?
You won't have to spend big to take advantage of things to see and do in New York Mills. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. Enjoy the outdoors at Rush Lake and Big Pine Lake, or check out the area's cultural spots like Northern Pacific Depot Museum.