Melrose Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Ready to book your vacation to Melrose?

 

Choose your dates

Melrose Hotel Deals

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 CA $83 per night from Mar 26 to Mar 27
CA $83
CA $89 total
Mar 26 - Mar 27
includes taxes & fees
6.6/10 (312 reviews)
The bed was very comfortable and nicely furnished. For the cost, this is a very convenient overnight stay. I have stayed here before, but I have to say the lobby had a stale chemical odor, thankfully the room was fine.

Reviewed on Mar 21, 2026

Super 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!

Melrose MN
10/10 Exceptional! (13 reviews)
This cabin is great! We loved our weekend tucked away in the snowy woods. It was the perfect cozy log cabin getaway. Our family of six had plenty of space and everything we needed. The kitchen was well-equipped for cooking meals. The cabin is even more beautiful and spacious than the photos can show. ...

Reviewed on Mar 19, 2026

Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!
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 CA $123 per night from Apr 1 to Apr 2
CA $123
CA $136 total
Apr 1 - Apr 2
includes taxes & fees
9/10 Wonderful! (358 reviews)
Super nice place. Clean and very nice rooms. Will stay again

Reviewed on Mar 22, 2026

Paynesville Inn And Suites
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.