Melrose Vacations from $646

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest Melrose vacation packages

Price found within the past 48 hours. Click for updated prices.
EconoLux Inn

EconoLux Inn

2 out of 5
Price was $722, price is now $646 per person
$646
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to St. Cloud (STC)
No reviews
Love Hotels Staples by OYO at HWY 10 MN

Love Hotels Staples by OYO at HWY 10 MN

2.5 out of 5
Price was $975, price is now $808 per person
$808
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to St. Cloud (STC)
6.6/10 (260 reviews)
the staffing was super nice made checking in nice they were very easy to talk an gave off that good ole small town hospitality

Reviewed on Nov 26, 2025

Nature Link Resort

Nature Link Resort

3 out of 5
Price was $2,019, price is now $1,707 per person
$1,707
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to St. Cloud (STC)
9.8/10 Exceptional! (81 reviews)
Great modern vibe and the lake view was as pictured. It snowed one of the nights and I flet like we were in a snow globe. Nice amenities with friendly staff and owner. Looks like the beach area is nice with 2 large shared bonfire pits. Highly recommend!! I will be back.

Reviewed on Mar 30, 2026

AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $754, price is now $665 per person
$665
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to St. Cloud (STC)
7.6/10 Good! (240 reviews)
Definitely pet friendly awesome owner clean room breakfast was great

Reviewed on Mar 27, 2026

Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $771, price is now $696 per person
$696
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to St. Cloud (STC)
9.8/10 Exceptional! (35 reviews)
We really loved staying here, the friendly staff and the awesome restaurant!!

Reviewed on Apr 3, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melrose
View all trips

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
$60 nightly
The price is $65 total per night from May 3 to May 4
$65 total
May 3 - May 4
Total with taxes and fees
6.6/10 (316 reviews)
Staff was less than friendly

Reviewed on Apr 17, 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

Get rates
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
$87 nightly
The price is $96 total per night from May 5 to May 6
$96 total
May 5 - May 6
Total with taxes and fees
9/10 Wonderful! (365 reviews)
No hot breakfast like there usually is!

Reviewed on Apr 28, 2026

Paynesville Inn And Suites
See all 128 properties in Melrose
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.

Find the Best Melrose Vacation Packages

Melrose Essential Information

Language
English
Currency
U.S dollars
Population
3,600
Max Temp Winter
19ºF
Max Temp Summer
80ºF
Top Sights
Eagle Mountain, Sinclair Lewis Boyhood Home and Sauk Lake

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melrose vacation package cost?
You'll find cheap prices from $646 on Expedia for your Melrose escape. However, factors like the season, choice of hotel and length of stay will influence how much your vacation to Melrose costs.
What are the cheapest months to go to Melrose?
If you're hoping to snag a cheap Melrose vacation package, consider planning a trip in January, September and November. You'll generally find lower prices on accommodations and flights during these months — ideal for a budget-friendly getaway.
How many days is enough for Melrose?
With a well-organized travel plan, you can easily hit the most popular Melrose sights in a handful of days. But if you'd like to discover hidden gems or go on day tours, consider booking your Melrose vacation for longer.
How to find the best Melrose package deals?
Landing a cheap Melrose package deal is a cinch with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can customize your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to view the most wallet-friendly Melrose package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Melrose vacation as a package?
You can enjoy significant savings on your next Melrose retreat by booking a customized vacation package. Check the "Package" heading, then select your destination and travel dates to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Melrose?
If you have your Melrose vacation dates locked in, book early to snap up some unbeatable deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Melrose vacation packages?
Your Melrose trip should be an escape from your busy life, not a source of money worries. So to allow you a bit more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.

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.