Book Cheap Hotels in Melrose
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Melrose
Most frequently booked Melrose hotels

Super 8 by Wyndham Melrose
231 E County Road 173 Melrose MN
Free cancellation
Reserve now, pay when you stay
1.05 km from city centre
The price is CA $81 per night
CA $81
CA $87 total
Jan 27 - Jan 28
includes taxes & fees
Book a stay at this business-friendly motel in Melrose. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Melrose Area Museum and Great River Regional Library are located nearby.
Breakfast included
Pet-friendly

Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!
Melrose MN
9.7 km from city centre
Stay at this cabin in Melrose. Enjoy laundry facilities, patios, and an in-room coffeemaker. Popular attractions Birch Lakes State Forest and Lake Sylvia Wayside are located nearby.
Kitchen
Washer

Beautiful Year Round Historic Cabin on Big Birch Lake
Melrose MN
10.66 km from city centre
Stay at this cabin in Melrose. Enjoy free WiFi, a garden, and cable/satellite TV service. Popular attractions Big Birch Lake and Birch Lakes State Forest are located nearby.
Kitchen
Free WiFi

Sauk River Inn & Suites, a Travelodge by Wyndham
322 - 12th Street South Sauk Centre MN
Free cancellation
Reserve now, pay when you stay
12.35 km from city centre
The price is CA $90 per night
CA $90
CA $99 total
Jan 17 - Jan 18
includes taxes & fees
Book a stay at this business-friendly motel in Sauk Centre. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Sinclair Lewis Interpretive Center and Sinclair Lewis Boyhood Home are located nearby.
Pool
Hot tub

Paynesville Inn And Suites
700 Diekmann Drive Paynesville MN
Free cancellation
Reserve now, pay when you stay
33.98 km from city centre
The price is CA $150 per night
CA $150
CA $165 total
Jan 4 - Jan 5
includes taxes & fees
Book a stay at this business-friendly hotel in Paynesville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Nature Trail Park and Koronis Hills Golf Club are located nearby.
Pool
Hot tub

AmericInn by Wyndham Sauk Centre
1230 Timberlane Drive Sauk Centre MN
Free cancellation
Reserve now, pay when you stay
12.3 km from city centre
The price is CA $134 per night
CA $134
CA $149 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this business-friendly hotel in Sauk Centre. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Sinclair Lewis Interpretive Center and Sinclair Lewis Boyhood Home are located nearby.
Pool
Hot tub

Little Crow Resort & Conference, Trademark by Wyndham
15980 Hwy 23 NE New London MN
Free cancellation
Reserve now, pay when you stay
45.56 km from city centre
The price is CA $185 per night
CA $185
CA $205 total
Jan 4 - Jan 5
includes taxes & fees
Book a stay at this golf hotel in New London. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Little Crow Country Club and Glacial Ridge Winery are located nearby.

Baymont by Wyndham Albany
820 Shamrock Ln Albany MN
Free cancellation
Reserve now, pay when you stay
18.7 km from city centre
The price is CA $106 per night
CA $106
CA $114 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this golf hotel in Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Albany Golf Club and Hemker Park & Zoo are located nearby.
Pool
Hot tub

Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.
Holdingford MN
22.87 km from city centre
The price is CA $165 per night
CA $165
CA $262 total
Jan 26 - Jan 27
includes taxes & fees
Stay at this vacation home in Burtrum. Enjoy free WiFi, a garden, and patios. Popular attractions Eagle Mountain and Goose Lake are located nearby.
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.
Melrose hotels essential information
Accommodation | 132 hotels |
|---|---|
Lowest Price | CA $87 |
Highest Price | CA $262 |
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, Paynesville Inn And Suites, AmericInn by Wyndham Sauk Centre, Little Crow Resort & Conference, Trademark by Wyndham, Baymont by Wyndham Albany, Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly. |
Frequently asked questions
Recent Melrose hotel reviews by fellow wanderers

Paynesville Inn And Suites
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Rooms and staff were wonderful!
The pool area was great for the kids! "
A verified traveller stayed at Paynesville Inn And Suites
Hotels near…
Areas of Melrose
Most popular
Hotels
- Thief River Falls Spa Resorts & Hotels
- Cheap Hotels in Grand Forks
- Rochester Waterpark Hotels and Resorts
- Cheap Hotels in Brainerd
- Cheap Hotels in Alexandria
- Cheap Hotels in Great Falls
- Duluth Golf Resorts & Hotels
- Cheap Hotels in Lutsen
- Cheap Hotels in Palm Desert
- Cheap Hotels in Fairmont
- Duluth Hotels with Hot Tubs
- Duluth Spa Resorts & Hotels
- Cheap Hotels in Honolulu
- Cheap Hotels in Duluth
- Detroit Lakes Waterpark Hotels and Resorts
- Cheap Hotels in Bemidji
- Cheap Hotels in Virginia
- Cheap Hotels in Niagara Falls
- Grand Marais Hotels with Hot Tubs
Cars






