Hotels logo

Hotels in Melrose

October 2026
2
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Where to stay in Melrose?

A hotel room with two beds, a desk with a computer, a chair, a TV, and a window with curtains.
A reception area with a red counter, a clock, and a Super 8 logo on the floor mat.
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

Super 8 by Wyndham Melrose
Melrose
$64
$69 total
includes taxes & fees
Oct 4 - Oct 5
Super 8 by Wyndham Melrose
A hotel room with a large bed, a wooden headboard, two bedside lamps, a grey sofa, and a window with blinds.
A hotel room with a bed, a TV, a desk, a chair, a window, and a radiator.
A modern hotel with a parking lot and a row of buildings.
A modern living room with a fireplace, comfortable seating, and large windows.

2. AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre
Sauk Centre
$116
$128 total
includes taxes & fees
Oct 18 - Oct 19
AmericInn by Wyndham Sauk Centre
A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.
An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.
A spacious lobby with a wooden staircase, a reception desk, a large window, and a seating area with a couch and coffee table.
A hotel room with a bed, a desk, a sink, a bathtub, and a window.

3. Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
Albany
$82
$89 total
includes taxes & fees
Oct 11 - Oct 12
Baymont by Wyndham Albany MN
An outdoor seating area with wicker furniture and brick walls.
A hotel room with a large window, a desk, a chair, a small table, a lamp, and a bed.
A bar area with a wooden counter, shelves stocked with bottles, glasses, and a refrigerator.
A restaurant with wooden floors, red curtains, and a chandelier. There are tables and chairs, and a bar area with cushioned seating.

4. Albany Merchants Hotel

Albany Merchants Hotel
Albany
$84
$90 total
includes taxes & fees
Oct 5 - Oct 6
Albany Merchants Hotel
A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.
Room
An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.
A modern living room with a gray sofa, a fireplace, a dining table with bar stools, and a large window with a view.

5. Paynesville Inn And Suites

Paynesville Inn And Suites
Paynesville
$98
$108 total
includes taxes & fees
Oct 4 - Oct 5
Paynesville Inn And Suites
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 sign for 'The Trail Inn' with a digital display indicating 'VACANCY'.
A hotel lobby with a television, air conditioning units, a bench, and informational signs on the wall.

6. The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN
Eden Valley
$89
$96 total
includes taxes & fees
Oct 3 - Oct 4
The Trail Inn - Eden Valley MN
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 fireplace, comfortable seating, and a patterned carpet.
A modern kitchen with granite countertops, stainless steel appliances, and a central island with seating.
A modern lounge area with a sofa, armchairs, a round table, and a fireplace.

7. Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham
New London
$135
$149 total
includes taxes & fees
Oct 6 - Oct 7
Little Crow Hotel & Conference, Trademark by Wyndham
A dining area with brick walls, a fireplace, and framed artwork.
A hotel room with a desk, a television, a chair, a bed, and a window with curtains.
A reception area with a wooden counter, a clock, framed pictures, and a staircase.
A two-story apartment building with a brick facade and large windows.

8. AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon
Avon
$75
$86 total
includes taxes & fees
Oct 4 - Oct 5
AmeriVu Inn & Suites - Avon
An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.
A kitchen with wooden cabinets, a waffle maker, and a coffee station.
A lobby with a bear statue, a mural, and Christmas trees.
A reception area with a wooden staircase, a reception desk, a Christmas tree, and a stone wall with a circular mirror.

9. Riverside Inn

Riverside Inn
Cold Spring
$144
$155 total
includes taxes & fees
Oct 4 - Oct 5
Riverside Inn
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 bathroom with a white sink, mirror, and towel rack.
A bedroom with a bed, a wooden wardrobe, a television displaying food, a metal chair, and a wall-mounted sign.

10. Budget Inn Long Praire

Budget Inn Long Praire
Long Prairie
$65
$72 total
includes taxes & fees
Oct 3 - Oct 4
Budget Inn Long Praire
View all properties

Go beyond your typical stay in Melrose

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
Family friendly image
Family friendly
Family friendly
Our prices for hotels in Melrose are cheapest in January

Price trends for hotels in Melrose

Pricing is based on two traveler single night rates
View properties in October

October

High 12°C / low 4°C. Partly sunny.
12°
4°
4°
-3°
-4°
-10°
-7°
-15°
-6°
-15°
3°
-6°
10°
1°
19°
8°
25°
14°
27°
17°
26°
16°
22°
12°
Monthly weather averages (˚C)

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

Check out reviews of Melrose hotels guests love

A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.
An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.
A spacious lobby with a wooden staircase, a reception desk, a large window, and a seating area with a couch and coffee table.
A hotel room with a bed, a desk, a sink, a bathtub, and a window.

Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN
Albany

10/10 Exceptional

United States
Carl
Baymont by Wyndham Albany MN
A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.
Room
An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.
A modern living room with a gray sofa, a fireplace, a dining table with bar stools, and a large window with a view.

Paynesville Inn And Suites

Paynesville Inn And Suites
Paynesville

10/10 Exceptional

United States
Dan
Paynesville Inn And Suites
An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.
A kitchen with wooden cabinets, a waffle maker, and a coffee station.
A lobby with a bear statue, a mural, and Christmas trees.
A reception area with a wooden staircase, a reception desk, a Christmas tree, and a stone wall with a circular mirror.

Riverside Inn

Riverside Inn
Cold Spring

10/10 Exceptional

United States
Anonymous traveler
Riverside Inn
A hotel room with a large bed, a wooden headboard, two bedside lamps, a grey sofa, and a window with blinds.
A hotel room with a bed, a TV, a desk, a chair, a window, and a radiator.
A modern hotel with a parking lot and a row of buildings.
A modern living room with a fireplace, comfortable seating, and large windows.

AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre
Sauk Centre

10/10 Exceptional

United States
Anonymous traveler
AmericInn by Wyndham Sauk Centre
An outdoor seating area with wicker furniture and brick walls.
A hotel room with a large window, a desk, a chair, a small table, a lamp, and a bed.
A bar area with a wooden counter, shelves stocked with bottles, glasses, and a refrigerator.
A restaurant with wooden floors, red curtains, and a chandelier. There are tables and chairs, and a bar area with cushioned seating.

Albany Merchants Hotel

Albany Merchants Hotel
Albany

10/10 Exceptional

United States
Kevin
Albany Merchants Hotel
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 fireplace, comfortable seating, and a patterned carpet.
A modern kitchen with granite countertops, stainless steel appliances, and a central island with seating.
A modern lounge area with a sofa, armchairs, a round table, and a fireplace.

Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham
New London

10/10 Exceptional

United States
Susan
Little Crow Hotel & Conference, Trademark by Wyndham
A dining area with brick walls, a fireplace, and framed artwork.
A hotel room with a desk, a television, a chair, a bed, and a window with curtains.
A reception area with a wooden counter, a clock, framed pictures, and a staircase.
A two-story apartment building with a brick facade and large windows.

AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon
Avon

10/10 Exceptional

United States
Nanette
AmeriVu Inn & Suites - Avon

Frequently Asked Questions

What accommodations do travelers like in Melrose?

Guests like Super 8 by Wyndham Melrose, Sauk River Inn & Suites, a Travelodge by Wyndham and AmericInn by Wyndham Sauk Centre.

Can I book a refundable hotel in Melrose?

If you need the flexibility to change your travel plans to Melrose, most properties offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Melrose be like during my trip?

July and August are typically the warmest months in Melrose when the average temp is 67°F. January and February are the coldest months when the average temperature is 19°F. June and July are the months with the most rain.

Why should I book my Melrose accommodation with Hotels.com?

There are lots of reasons to book your Melrose trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.