Red Wing Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Red Wing Vacation

There's no better way to head off on a break than with one of our vacation packages to Red Wing. The rich history and spectacular views are two of the countless reasons you'll want to visit this fascinating city. A trip to Red Wing is an excellent opportunity to go sightseeing. Be sure to visit well-known attractions like Sheldon Theatre of Performing Arts, Red Wing Shoe Store & Museum and Barn Bluff Park. Check out Expedia's extensive range of travel options and begin planning your ultimate vacation to Red Wing now.

Top Red Wing Vacation Deals

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 out of 5
Downtown Minneapolis
per person
May 31 - Jun. 3
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
8.6/10 Excellent! (537 reviews)
The restauarant seemed understaffed, the turnover was a little half rushed (didn’t take out my trash one day) and the elevators were kind of wonky, but everything else was very nice. Rooms were clean and stylish, the bed was incredibly comfortable, it was well located for downtown Minneapolis, and the food at Bar Rufus and the drinks at Miao Miao were great.

Reviewed on Apr. 17, 2024

Holiday Inn St. Paul Downtown, an IHG Hotel

Holiday Inn St. Paul Downtown, an IHG Hotel

3 out of 5
Downtown St. Paul
per person
May 31 - Jun. 3
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
8.8/10 Excellent! (1,000 reviews)
Fast check-in. Friendly desk staff. Convenient parking ramp. Perfect for Xcel Energy events due to proximity. Fun and clean bar.

Reviewed on Apr. 19, 2024

Broadway Plaza, Trademark Collection by Wyndham

Broadway Plaza, Trademark Collection by Wyndham

3 out of 5
Downtown Rochester
per person
May 21 - May 28
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
9.2/10 Wonderful! (133 reviews)
Parking was convenient. We had a 2 bedroom 2 bath suite that was very spacious and clean. Plenty of storage if one was to stay for an extended time. Both Mayo and Civic Center were accessible via the sky way. I'll definitely being tell others about Broadway Plaza.

Reviewed on Mar. 26, 2024

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
per person
May 31 - Jun. 3
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
8.6/10 Excellent! (1,000 reviews)
The lady who checked us in was rude and didn’t look like she wanted to be at work at all. But the check out lady was absolutely amazing! We expected a nice room considering the price of it and how the rest of the hotel was. But it was very much average. The blankets had lumps in them and was uncomfortable. But everything else was great!

Reviewed on Apr. 8, 2024

The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
Downtown Minneapolis
per person
May 31 - Jun. 3
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
8.8/10 Excellent! (1,081 reviews)
Talia the front desk lady was super nice and gave us free drinks tickets.

Reviewed on Apr. 14, 2024

Prices and availability subject to change. Additional terms may apply.

Red Wing Hotel Deals

St James Hotel, a Historic Hotel of America
St James Hotel, a Historic Hotel of America
3.5 out of 5
406 Main St., Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from Apr. 21 to Apr. 22
CA $185
CA $212 total
includes taxes & fees
Apr 21 - Apr 22
9/10 Wonderful! (977 reviews)
"Wonderful staff, beautiful building and the restaurant's pretzel is worth the trip alone"

Reviewed on Apr. 14, 2024

St James Hotel, a Historic Hotel of America
Country Inn & Suites by Radisson, Red Wing, MN
Country Inn & Suites by Radisson, Red Wing, MN
2.5 out of 5
4275 Hwy 61 West, Red Wing, MN
Fully refundable
The price is CA $135 per night from Apr. 21 to Apr. 22
CA $135
CA $149 total
includes taxes & fees
Apr 21 - Apr 22
8.4/10 Very Good! (874 reviews)
"Great"

Reviewed on Apr. 1, 2024

Country Inn & Suites by Radisson, Red Wing, MN
Nichols Inn of Red Wing
Nichols Inn of Red Wing
2.5 out of 5
1819 Old West Main Street, Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Apr. 21 to Apr. 22
CA $112
CA $123 total
includes taxes & fees
Apr 21 - Apr 22
9/10 Wonderful! (638 reviews)
"Very good"

Reviewed on Apr. 16, 2024

Nichols Inn of Red Wing
See all 887 properties in Red Wing
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 other types of vacation packages

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Red Wing vacation package cost?
We make it simple to explore the world, with Red Wing vacation packages starting from just CA $735. You’ll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate escape, why not add some tours and activities to your travel itinerary?
How do I get a cheap travel package to Red Wing?
Our Red Wing vacation packages offer plenty of savings for the savvy traveler. For the best deal, simply combine your flights, hotels and extras (such as activities) into a neat and tidy package. But cheap prices are only the start of your next amazing adventure. When you book with Expedia, and you’ll have over 550 air carriers and 1,000,000 properties around the world to pick from. Whatever your style, there’s a vacation package that’s perfect for you.
Where should I stay in Red Wing?
A vacation in Red Wing wouldn’t be complete without checking out Sheldon Theatre of Performing Arts, Red Wing Shoe Store & Museum and Mississippi National Golf Links. Spend your evenings close to these attractions and make sightseeing easy.
What are the top hotels in Red Wing?
Get your trip off to a flying start by booking a stay at Candlelight Inn. It’s one of most sought-after properties in Red Wing. Another top option is Holiday Inn Express & Suites Red Wing, an IHG Hotel.
How far in advance should I book my Red Wing vacation?
Reward yourself with the biggest variety at the cheapest prices by booking your adventure to Red Wing nice and early. Air carriers usually sell flight tickets around 12 months prior to departure, so start your planning ASAP. That said, Expedia is committed to providing you with the best deals around, so it’s always a good time to book your dream vacation!
What does an Expedia Red Wing travel package include?
With Expedia, you can choose a combination of hotels, car rentals and flights to build your perfect Red Wing travel package. Once you’ve made your booking, you can add on all the fun stuff like activities and tours. Don’t forget — the more you bundle, the more deals you’ll score!
What should I know before booking a Red Wing travel package?
Our prices are always low. However, you’ll snap up an even better deal when you book your flights, hotels and car rentals together. With an Expedia package, you’ll always get transparent pricing and loads of choice.
Can I choose my airline with a Red Wing Expedia vacation package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Red Wing vacation package?
Don’t stress if you’re rethinking your Red Wing vacation package — it’s possible to cancel or amend your booking. And if you’ve booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We get that life can throw the occasional spanner in the works, so head to our Customer Service Portal if that happens. When you’re ready to make changes, we’ll be here to help.

Discover the most popular places to visit in Red Wing

Image for Red Wing Shoe Store & Museum

Red Wing Shoe Store & Museum

4/5(1 review)

You can enjoy some culture when you stop by Red Wing Shoe Store & Museum in Red Wing. Discover the area's casinos and seek out its biking trails.

Red Wing Shoe Store & Museum
Image for Sheldon Theatre of Performing Arts

Sheldon Theatre of Performing Arts

You can get tickets for a performance at Sheldon Theatre of Performing Arts during your stay in Red Wing. Discover the area's casinos and seek out its biking trails.

Sheldon Theatre of Performing Arts
Image for Barn Bluff Park

Barn Bluff Park

Explore the great outdoors at Barn Bluff Park, a lovely green space in Red Wing. Discover the area's theater scene, or seek out its biking trails.

Barn Bluff Park

Other vacations you might like

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