Deals on vacations and trips to Melrose

Save when you book Melrose package deals

Choose two or more items and save on your trip:

Melrose flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN

2.5 out of 5
Price was $321, price is now $305 per person
$305
per person
Oct 24 - Oct 27
found 14 hours ago
Roundtrip flight included
Chicago (MDW) to St. Cloud (STC)
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
The Lodges at Breezy Point

The Lodges at Breezy Point

2.5 out of 5
Price was $422, price is now $353 per person
$353
per person
Oct 23 - Oct 25
found 17 hours ago
Roundtrip flight included
Minneapolis (MSP) to St. Cloud (STC)
2 indoor pools, an outdoor pool, and a gym are all featured at this smoke-free resort. Guests will appreciate free perks like free self parking and WiFi in public areas. The front desk is staffed around-the-clock and laundry facilities are on offer.
Whitefish Lodge and Suites

Whitefish Lodge and Suites

2.5 out of 5
Price was $535, price is now $465 per person
$465
per person
Oct 23 - Oct 25
found 17 hours ago
Roundtrip flight included
Minneapolis (MSP) to St. Cloud (STC)
This lodge features an indoor pool and a hot tub. There's fun for all ages with a children's pool and an arcade/game room, and barbecue grills are available on site. Enjoy the sauna and free perks like continental breakfast and free self parking.
The Hudson Inn

The Hudson Inn

2.5 out of 5
Price was $346, price is now $309 per person
$309
per person
Oct 24 - Oct 27
found 14 hours ago
Roundtrip flight included
Chicago (MDW) to St. Cloud (STC)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the hot tub and free perks like continental breakfast and free self parking. Free WiFi in public areas and a fireplace in the lobby are also provided.
Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
Price was $412, price is now $374 per person
$374
per person
Oct 23 - Oct 25
found 17 hours ago
Roundtrip flight included
Minneapolis (MSP) to St. Cloud (STC)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, dry cleaning, and luggage storage are also on offer.

Top Melrose hotels deals

Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

2 out of 5
231 E County Road 173 Melrose MN
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $69 total per night
$69 total
Sep 27 - Sep 28
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A computer station and laundry facilities are also provided.
Breakfast included
Pet friendly
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
Get rates
This cabin featured laundry facilities and barbecue grills.
Kitchen
Washer
Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive Paynesville MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
Pool
Hot Tub
AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
308 Blattner Drive Avon MN
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $94 total per night
$94 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Laundry facilities are provided for your convenience.
Breakfast included
Pet friendly
Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN

2.5 out of 5
820 Shamrock Ln Albany MN
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $97 total per night
$97 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a terrace, and a grocery/convenience store are also on offer.
Pool
Hot Tub
Sauk River Inn & Suites, a Travelodge by Wyndham

Sauk River Inn & Suites, a Travelodge by Wyndham

2.5 out of 5
322 - 12th Street South Sauk Centre MN
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $88 total per night
$88 total
Oct 18 - Oct 19
Total with taxes and fees
This motel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Melrose
View all properties
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.

Stay near popular Melrose attractions

Birch Lakes State Forest

You can take time to visit Birch Lakes State Forest during your travels to Melrose.
See properties

Frequently asked questions

How much are vacation packages to Melrose?
Travelocity has flight and hotel packages from an incredible $305. With such great deals, you'll be saying hello to Melrose before long.
Where can I get the best vacation package deals for Melrose?
Look no further than Travelocity. With no less than 400 air carriers and 1,000,000 worldwide properties, it's a breeze to find a Melrose package deal that fits your budget.
Why should I purchase my Melrose vacation package via Travelocity?
Because you'll never roam alone if you lock in your trip with us, and we offer 24/7 customer support and top-notch service to boot. Add to that our Price Match Guarantee and countless experiences and destinations to pick from. It's our job to help you have the vacation of a lifetime.
Can I save money on my Melrose car rental if I bundle it with a hotel or flight?
Sure can — bundle your hotel, flight and car into a Melrose vacation package and you can save a handsome sum. With so much to see in Melrose, that rental vehicle will make exploring easy. Once you've settled into the driver's seat, crank up the music and find your way to Mall of America, a well-known sight approximately 95 mi from Melrose.
Which airport is best for Melrose?
Many travelers arrive at Brainerd Lakes Regional Airport (BRD). Once you've landed and collected your bags, make tracks 60 mi southwest to reach inner Melrose. St. Cloud, MN (STC-St. Cloud Regional) is your other choice, 35 mi from the city center.
Where should I stay when visiting Melrose?
Many people opt to check in to the Beautiful Year Round Historic Cabin on Big Birch Lake. It's sure to be a good base for your Melrose escape.

Photos of local treasures

Browse Melrose vacation photos for more inspiration