Calm morning view of Fusine lake. Colorful summer sunrise in Julian Alps with Mangart peak on background, Province of Udine, Italy, Europe. Beauty of nature concept background.

Cheap Hotels in Melrose

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 Melrose

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Melrose on Hotels.com. These Melrose Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on September 30, 2026.

A hotel room with two beds, a desk with a computer, a chair, a TV, and a window with curtains.

A Super O building with a brick facade, a red roof, and a bench outside.

A motel with a red roof, a parking lot, and a sign indicating it is a Super 8 motel.

A bathroom with a bathtub, toilet, sink, and a large mirror.

1. Super 8 by Wyndham Melrose

Melrose

CNY429

CNY461 total

includes taxes & fees

Oct 4 - Oct 5

A spa area with a wooden ceiling, tiled walls, a pool, and a wheelchair-accessible bench.

A modern hotel with a parking lot and a row of buildings.

A hotel room with two beds, a wooden door, a wall-mounted lamp, and a check-in desk.

A fitness room with a treadmill, elliptical, and dumbbells.

2. AmericInn by Wyndham Sauk Centre

Sauk Centre

CNY770

CNY854 total

includes taxes & fees

Oct 25 - Oct 26

A living room with a fireplace, two armchairs, a sofa, a coffee table, a TV, and a window with blinds.

A building with a snow-covered ground, multiple windows, and a well-lit entrance.

A kitchen with wooden cabinets, a coffee maker, a microwave, a blender, and a refrigerator.

A reception area with a wooden reception desk, a potted plant, and a door leading to another room.

3. Sauk River Inn & Suites, a Travelodge by Wyndham

Sauk Centre

CNY668

CNY742 total

includes taxes & fees

Oct 1 - Oct 2

A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.

A spacious living area with a fireplace, a sofa, and a bar area with stools.

An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.

4. Paynesville Inn And Suites

Paynesville

CNY658

CNY725 total

includes taxes & fees

Oct 11 - Oct 12

A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.

A hotel room with a bed, a desk, a leather sofa, and a television.

An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.

A hotel room with a bed, a desk, a sink, a bathtub, and a window.

5. Baymont by Wyndham Albany MN

Albany

CNY565

CNY607 total

includes taxes & fees

Oct 14 - Oct 15

An outdoor seating area with wicker furniture and brick walls.

A bar area with a wooden counter, shelves stocked with bottles, glasses, and a refrigerator.

A storefront with a wooden ceiling and a brick wall.

A restaurant with wooden floors, red curtains, and a chandelier. There are tables and chairs, and a bar area with cushioned seating.

6. Albany Merchants Hotel

Albany

CNY558

CNY600 total

includes taxes & fees

Oct 5 - Oct 6

A dining area with brick walls, a fireplace, and framed artwork.

A dining area with a brick fireplace, a clock, and a 'No Smoking' sign. There is a television mounted on the wall and a window providing natural light.

A hotel room with a desk, a television, a chair, a bed, and a window with curtains.

A two-story apartment building with a brick facade and large windows.

7. AmeriVu Inn & Suites - Avon

Avon

CNY445

CNY514 total

includes taxes & fees

Oct 4 - Oct 5

A hotel with a modern design, featuring a prominent entrance with a stone facade and a large illuminated sign.

A modern lounge area with a sofa, armchairs, a round table, and a fireplace.

A modern kitchen with granite countertops, stainless steel appliances, and a central island with seating.

An outdoor patio area with tables and chairs, overlooking a golf course during sunset.

8. Little Crow Hotel & Conference, Trademark by Wyndham

New London

CNY907

CNY1,001 total

includes taxes & fees

Oct 4 - Oct 5

A bedroom with a bed, a sofa, a desk, and a door leading to a balcony.

A hotel room with a wooden floor, a desk with drawers, a flat-screen TV, a microwave, and a small refrigerator.

A hotel lobby with a television, air conditioning units, a bench, and informational signs on the wall.

A sign for 'The Trail Inn' with a digital display indicating 'VACANCY'.

9. The Trail Inn - Eden Valley MN

Eden Valley

CNY537

CNY577 total

includes taxes & fees

Oct 1 - Oct 2

A two-story house with a stone facade and a front porch.

A hotel room with a desk, chair, two beds with floral bedding, a mirror, a TV, a lamp, and a wardrobe.

A bedroom with a bed, a wooden wardrobe, a television displaying food, a metal chair, and a wall-mounted sign.

A compact room with a desk, chair, and a small table with a lamp.

10. Budget Inn Long Praire

Long Prairie

CNY436

CNY481 total

includes taxes & fees

Oct 9 - Oct 10

An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.

A lobby with a bear statue, a mural, and Christmas trees.

A kitchen with wooden cabinets, a waffle maker, and a coffee station.

A fireplace with a stone facade, a television mounted above it, and a white dresser to the right.

11. Riverside Inn

Cold Spring

CNY966

CNY1,038 total

includes taxes & fees

Oct 1 - Oct 2

See more properties

Top landmarks in Melrose

Birch Lakes State Forest

Birch Lakes State Forest is 6.6 mi (10.6 km) from central Melrose, why not stop by during your stay.

See properties

Sauk River Park

Sauk River Park is worth a visit when in central Melrose.

See properties

Ritter Wildlife Management Area

Ritter Wildlife Management Area is 4.1 mi (6.5 km) from central Melrose, why not stop by during your stay.

See properties

Melrose Area Museum

The center of Melrose is home to cultural attractions like Melrose Area Museum, so you might want to stop by during your stay.

See properties

Great River Regional Library

Great River Regional Library is worth a visit when in central Melrose.

See properties

Jaycee Park

Jaycee Park is worth a visit, located 0.8 mi (1.3 km) from central Melrose.

See properties

Utility Plant Park

Utility Plant Park is worth a visit, located 0.3 mi (0.5 km) from central Melrose.

See properties

Frequently Asked Questions

How much is a cheap hotel in Melrose?

There are a variety of hotels to choose from in Melrose so use the filters like "included" amenities or "budget property" to help with your search. To find the best hotel deals, remember to sort your results by "Price: low to high" to see the cheapest Melrose hotels.

Take a look at the lowest price per night from CNY429