Melrose Vacations from $532

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.
Americas Best Value Inn Big Lake Becker

Americas Best Value Inn Big Lake Becker

2.5 out of 5
Price was $543, price is now $532 per person
$532
per person
Apr 7 - Apr 9
found 12 hours ago
Roundtrip flight included
Wichita (ICT) to St. Cloud (STC)
8.4/10 Very Good! (406 reviews)
They were very nice.

Reviewed on Feb 8, 2026

AmericInn by Wyndham Sartell

AmericInn by Wyndham Sartell

2.5 out of 5
Price was $622, price is now $595 per person
$595
per person
Apr 7 - Apr 9
found 12 hours ago
Roundtrip flight included
Wichita (ICT) to St. Cloud (STC)
8.4/10 Very Good! (715 reviews)
Staff was good, room was clean. Loved the jacuzzi tub, just the right size. Faced the tv so I could watch it while soaking in the tub. The only thing I didn’t like was the bed. Much too hard, it’s one of those old spring beds with the hard ribbon band running around the whole lip of the bed.

Reviewed on Feb 8, 2026

AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $561, price is now $539 per person
$539
per person
Apr 7 - Apr 9
found 12 hours ago
Roundtrip flight included
Wichita (ICT) 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 $581, price is now $562 per person
$562
per person
Apr 7 - Apr 9
found 12 hours ago
Roundtrip flight included
Wichita (ICT) to St. Cloud (STC)
8.8/10 Excellent! (333 reviews)
Clean, nice pool, hot tub and sauna

Reviewed on Jan 21, 2026

Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $563, price is now $548 per person
$548
per person
Apr 7 - Apr 9
found 12 hours ago
Roundtrip flight included
Wichita (ICT) to St. Cloud (STC)
9.8/10 Exceptional! (27 reviews)
The restaurant below the hotel is delicious. The basic rooms are just a simple small room with a bed and bathroom, the suite was worth the extra money. Stairs are a little steep to get up carrying your luggage, Parking was across the street but not a terrible walk, Overall I enjoyed my stay.

Reviewed on Feb 12, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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 Feb 15 to Feb 16
$58 total
Feb 15 - Feb 16
Total with taxes and fees
6.4/10 (310 reviews)
Quiet and comfortable.

Reviewed on Nov 26, 2025

Super 8 by Wyndham Melrose
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
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!
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 $532 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.