Cheap Hotels in New York Mills

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in New York Mills

A spacious living area with a stone fireplace, a wooden staircase, and a large wall clock.

An outdoor patio area with a fire pit, seating, and a swing set.

A hotel room with a bed, a bedside table with a champagne bottle, a glass, and a card. There is a bathtub with white swan decorations in the background.

A spacious kitchen with wooden cabinets, a central island, pendant lighting, and a large window providing natural light.

GrandStay Hotel & Suites Perham

Perham

$127

$141 total

includes taxes & fees

Oct 1 - Oct 2

A row of motel rooms with a parking lot in front.

A small room with a wooden floor, a white sink, a mirror, a table with two chairs, and a red wall.

A bathroom with a toilet, sink, and window.

A hotel room with two beds, a wooden floor, a mirror, a nightstand, and a window with curtains.

Eastwood Inn Of Wadena

Wadena

$95

$105 total

includes taxes & fees

Sep 12 - Sep 13

A hotel room with two beds, a desk, a chair, a large window with curtains, and a waterfall painting on the wall.

A modern kitchen with stainless steel appliances, wooden cabinets, and a white countertop.

A hotel room with a sofa, a desk, a television, a lamp, and a refrigerator.

A kitchen with dark wooden cabinets, a brick backsplash, and a coffee machine.

Super 8 by Wyndham Perham

Perham

$89

$99 total

includes taxes & fees

Oct 5 - Oct 6

A reception area with a reception desk, a potted plant, and a signboard.

A modern kitchen with dark cabinets, a round dining table, and a clock on the wall.

A hotel room with a kitchenette, a flat-screen TV mounted on the wall, and a seating area with a round table and chairs.

An indoor swimming pool with a lifeguard duty sign, surrounded by chairs and tables.

AmericInn by Wyndham Wadena

Wadena

$146

$161 total

includes taxes & fees

Sep 20 - Sep 21

A beach scene with a fire pit and three chairs.

A hotel room with two beds, a nightstand with a lamp, a microwave, and a vase with flowers.

A modern kitchen with a built-in fireplace, white cabinetry, and a bar area with stools.

A living room with a sofa, a table, a TV, and a window with a view of a body of water.

Spirit Lake Resort Motel

Menahga

$99

$106 total

includes taxes & fees

Sep 24 - Sep 25

An indoor swimming pool with a wooden ceiling, a colorful play structure, and a dolphin statue.

A restaurant with wooden tables and chairs, a bar area with stools, and a television mounted on the wall.

A large log cabin with a stone chimney, a covered porch, and a garage with golf carts.

A spacious living room with a stone fireplace, leather furniture, and a television.

Thumper Pond Resort

Ottertail

$247

$328 total

includes taxes & fees

Sep 10 - Sep 11

A pool area with lounge chairs and a table, surrounded by large windows.

A hotel room with a large bed, a sofa, a coffee table, a desk, and a window with curtains.

A living room with a fireplace, a television, and a staircase.

A spacious living area with a high ceiling, a chandelier, a fireplace, and a view of the outside.

American Inn & Suites

Parkers Prairie

$134

$148 total

includes taxes & fees

Sep 10 - Sep 11

See more properties

Top landmarks in New York Mills

New York Mills Regional Cultural Center

8.4/10 (6 reviews)

New York Mills Regional Cultural Center is in the heart of New York Mills, so why not stop by during your stay.

See properties

Frequently asked questions

What are the best cheap things to do in New York Mills?

Sightseeing doesn't mean you have to blow the budget. For some things to do in New York Mills, enjoy the outdoors at Rush Lake or Big Pine Lake.