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

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Minneapolis Northwest

La Quinta Inn & Suites by Wyndham Minneapolis Northwest

2.5 out of 5
per person
Aug. 1 - Aug. 5
found 22 hours ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
7.2/10 Good! (1,000 reviews)
Customer service was spot on, stayed for two nights and saw three different receptionists and they were all so friendly and helpful! The room was neat and comfortable to stay in, would definitely visit again!

Reviewed on Jun. 4, 2024

Cambria Hotel Bloomington Mall of America Minneapolis Airport

Cambria Hotel Bloomington Mall of America Minneapolis Airport

3 out of 5
East Bloomington
per person
Aug. 26 - Aug. 30
just found
Roundtrip non-stop flight included
Vancouver (YVR) to Minneapolis (MSP)
9.2/10 Wonderful! (1,242 reviews)
The property was ok, i didn't like that you had to request to have them clean your room.

Reviewed on Jun. 6, 2024

Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
per person
Aug. 28 - Sep. 2
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Minneapolis (MSP)
9/10 Wonderful! (1,089 reviews)
Great hotel, lovely rooms great price.

Reviewed on Jun. 6, 2024

AC Hotel by Marriott Minneapolis Downtown

AC Hotel by Marriott Minneapolis Downtown

3.5 out of 5
Downtown Minneapolis
per person
Jul. 18 - Jul. 22
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Minneapolis (MSP)
9/10 Wonderful! (1,006 reviews)
Nice clean room! front desk was really nice.

Reviewed on Jun. 5, 2024

Comfort Inn & Suites St. Paul Northeast

Comfort Inn & Suites St. Paul Northeast

2.5 out of 5
per person
Aug. 1 - Aug. 5
found 22 hours ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
8.2/10 Very Good! (1,001 reviews)
It was very quite, clean, I felt safe and the parking was very convenient!

Reviewed on Jun. 6, 2024

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 $208 per night from Jul. 4 to Jul. 5
CA $208
CA $238 total
includes taxes & fees
Jul 4 - Jul 5
9/10 Wonderful! (982 reviews)
"wonderful weekend getaway spot"

Reviewed on May 31, 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 refundableReserve now, pay when you stay
The price is CA $151 per night from Jul. 4 to Jul. 5
CA $151
CA $166 total
includes taxes & fees
Jul 4 - Jul 5
8.4/10 Very Good! (888 reviews)
"Wonderful breakfast and was very quiet and restful night’s sleep"

Reviewed on Jun. 3, 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 $113 per night from Jun. 10 to Jun. 11
CA $113
CA $125 total
includes taxes & fees
Jun 10 - Jun 11
9/10 Wonderful! (667 reviews)
"Clean and easy"

Reviewed on May 31, 2024

Nichols Inn of Red Wing
See all 878 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.

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 $631. 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 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
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 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

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.