Book Melrose hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Melrose

Cheap Melrose hotels

Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

2 out of 5
231 E County Road 173 Melrose MN
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 24 Dec to 25 Dec
NZ$111
24 Dec - 25 Dec
includes taxes & fees
Stay at this business-friendly motel in Melrose. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Melrose Area Museum and Great River Regional ...
Opens in a new windowSuper 8 by Wyndham Melrose
Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!

Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!

2 out of 5
Melrose MN
Stay at this cabin in Melrose. Enjoy laundry facilities, patios and an in-room coffee maker. Popular attractions Birch Lakes State Forest and Lake Sylvia Wayside ...
Opens in a new windowLuxurious Cozy Log Cabin in the Woods, Private getaway at the lake!
Beautiful Year Round Historic Cabin on Big Birch Lake

Beautiful Year Round Historic Cabin on Big Birch Lake

Melrose MN
Stay at this cabin in Melrose. Enjoy free Wi-Fi, a garden and cable/satellite TV service. Popular attractions Big Birch Lake and Birch Lakes State Forest are ...
Opens in a new windowBeautiful Year Round Historic Cabin on Big Birch Lake
Save an average of 15% on thousands of hotels when you're signed in
Sauk River Inn & Suites, a Travelodge by Wyndham

Sauk River Inn & Suites, a Travelodge by Wyndham

2.5 out of 5
322 - 12th Street South Sauk Centre MN
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 1 Jan to 2 Jan
NZ$116
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly motel in Sauk Centre. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowSauk River Inn & Suites, a Travelodge by Wyndham
AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre

2.5 out of 5
1230 Timberlane Drive Sauk Centre MN
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 28 Dec to 29 Dec
NZ$187
28 Dec - 29 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sauk Centre. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowAmericInn by Wyndham Sauk Centre
Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive Paynesville MN
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 23 Dec to 24 Dec
NZ$207
23 Dec - 24 Dec
includes taxes & fees
Stay at this business-friendly hotel in Paynesville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowPaynesville Inn And Suites
Little Crow Resort & Conference, Trademark by Wyndham

Little Crow Resort & Conference, Trademark by Wyndham

2.5 out of 5
15980 Hwy 23 NE New London MN
Fully refundableReserve now, pay when you stay
The price is NZ$258 per night from 21 Dec to 22 Dec
NZ$258
21 Dec - 22 Dec
includes taxes & fees
Stay at this golf hotel in New London. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowLittle Crow Resort & Conference, Trademark by Wyndham
Baymont by Wyndham Albany

Baymont by Wyndham Albany

2.5 out of 5
820 Shamrock Ln Albany MN
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 23 Dec to 24 Dec
NZ$150
23 Dec - 24 Dec
includes taxes & fees
Stay at this golf hotel in Albany. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the pool and the helpful staff in their reviews. Popular ...
Opens in a new windowBaymont by Wyndham Albany
Riverside Inn

Riverside Inn

2 out of 5
118 3rd Street South Cold Spring MN
Fully refundableReserve now, pay when you stay
The price is NZ$268 per night from 17 Dec to 18 Dec
NZ$268
17 Dec - 18 Dec
includes taxes & fees
Stay at this business-friendly hotel in Cold Spring. Enjoy free breakfast, free Wi-Fi and free parking. Popular attraction Grasshopper Chapel is located ...
Opens in a new windowRiverside Inn
Don't see what you're looking for?
See all available properties in Melrose
View all properties
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.

Hotels In Melrose

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Melrose hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Melrose hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Melrose and save extra money so you can add some pizazz to your time away.

Melrose hotels essential information

Accommodation
131 hotels
Lowest Price
NZ$111
Highest Price
NZ$268
Popular hotels
Super 8 by Wyndham Melrose, Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!, Beautiful Year Round Historic Cabin on Big Birch Lake , Sauk River Inn & Suites, a Travelodge by Wyndham, AmericInn by Wyndham Sauk Centre, Paynesville Inn And Suites, Little Crow Resort & Conference, Trademark by Wyndham, Baymont by Wyndham Albany, Riverside Inn

Most recent Melrose hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.