Melrose Vacations from $482

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $513, price is now $482 per person
$482
per person
Mar 6 - Mar 9
found 24 hours ago
Roundtrip flight included
Spokane (GEG) to St. Cloud (STC)
7.4/10 Good! (233 reviews)
Room is clean. Quite place. Very light breakfast, but good for the morning. Nice staff.

Reviewed on Dec 7, 2025

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
Price was $564, price is now $538 per person
$538
per person
Mar 6 - Mar 9
found 24 hours ago
Roundtrip flight included
Spokane (GEG) to St. Cloud (STC)
8.8/10 Excellent! (333 reviews)
Clean room, friendly staff, nice breakfast. The bed wasn't the best though

Reviewed on Dec 28, 2025

Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $529, price is now $507 per person
$507
per person
Mar 6 - Mar 9
found 24 hours ago
Roundtrip flight included
Spokane (GEG) to St. Cloud (STC)
9.8/10 Exceptional! (27 reviews)
The room was immaculate and the staff more than goes out of their way to insure you have a pleasant experience.

Reviewed on Nov 27, 2025

Americas Best Value Inn Big Lake Becker

Americas Best Value Inn Big Lake Becker

2.5 out of 5
Price was $517, price is now $506 per person
$506
per person
Mar 6 - Mar 9
found 24 hours ago
Roundtrip flight included
Spokane (GEG) to St. Cloud (STC)
8.4/10 Very Good! (406 reviews)
the staff was wonderful and very helpful. Room was great and was what we needed. The Christmas decor was lovely and the music was peaceful. We'll stay there again!

Reviewed on Jan 3, 2026

Rodeway Inn Saint Joseph

Rodeway Inn Saint Joseph

2 out of 5
Price was $490, price is now $487 per person
$487
per person
Mar 6 - Mar 9
found 24 hours ago
Roundtrip flight included
Spokane (GEG) to St. Cloud (STC)
6.8/10 (319 reviews)
It is a room to sleep in.

Reviewed on Sep 8, 2025

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
$54 nightly
The price is $58 total per night from Jan 14 to Jan 15
$58 total
Jan 14 - Jan 15
Total with taxes and fees
6.4/10 (307 reviews)
Quiet and comfortable.

Reviewed on Nov 26, 2025

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!

2 out of 5
Melrose MN
10/10 Exceptional! (12 reviews)
Great cabin, clean, quiet, cozy. Feels updated and well maintained. Great place to spend a weekend with friends or family.

Reviewed on Dec 3, 2025

Get rates
Luxurious 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
9.8/10 Exceptional! (57 reviews)
Dawn and Rocky were super hosts. We hope to rent again in 2027!

Reviewed on Aug 24, 2025

Get rates
Beautiful Year Round Historic Cabin on Big Birch Lake
See all 132 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 $482 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.