Book Exclusive Red Wing Vacation Packages

Choose one or more items to build your trip:

Red Wing flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
per person
Jul. 13 - Jul. 16
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Stay at this 4-star business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Nickelodeon Universe and Mall of America are located nearby.
Cambria Hotel Bloomington Mall of America Minneapolis Airport

Cambria Hotel Bloomington Mall of America Minneapolis Airport

3 out of 5
East Bloomington
per person
Jul. 13 - Jul. 16
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Stay at this 3-star business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
Downtown Minneapolis
per person
Jul. 13 - Jul. 16
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Book a stay at this eco-certified hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Target Field and U.S. Bank Stadium are located nearby.
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
West Bloomington
per person
Jul. 13 - Jul. 16
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Stay at this 3-star business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.
Baymont by Wyndham Bloomington MSP Airport

Baymont by Wyndham Bloomington MSP Airport

2.5 out of 5
per person
Jul. 13 - Jul. 16
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Richfield. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

Top Red Wing hotels 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
Free cancellation
Reserve now, pay when you stay
The price is CA $208 per night
CA $208
per night
May 19 - May 20
Book a stay at this spa hotel in Red Wing. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Aliveo Military Museum and Red Wing Shoe Store & Museum are located nearby.
Spa
Breakfast available
Nichols Inn of Red Wing

Nichols Inn of Red Wing

2.5 out of 5
1819 Old West Main Street, Red Wing, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $126 per night
CA $126
per night
May 12 - May 13
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Pottery Museum of Red Wing and Sheldon Theatre of Performing Arts are located nearby.
Breakfast included
Parking included
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
Free cancellation
Reserve now, pay when you stay
The price is CA $134 per night
CA $134
per night
May 19 - May 20
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Treasure Island Casino and Falconer Vineyards are located nearby.
Hot tub
Breakfast included
Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

2 out of 5
232 Withers Harbor Dr, Red Wing, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $92 per night
CA $92
per night
May 19 - May 20
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and Sheldon Theatre of Performing Arts are located nearby.
Hot tub
Pet-friendly
Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing

2.5 out of 5
752 Withers Harbor Dr, Red Wing, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $103 per night
CA $103
per night
May 19 - May 20
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Pottery Museum of Red Wing and Sheldon Theatre of Performing Arts are located nearby.
Breakfast included
Pool
Holiday Inn Express & Suites Red Wing, an IHG Hotel

Holiday Inn Express & Suites Red Wing, an IHG Hotel

2.5 out of 5
1919 Old West Main Street, Red Wing, MN
Free cancellation
The price is CA $182 per night
CA $182
per night
May 21 - May 22
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Pottery Museum of Red Wing and Sheldon Theatre of Performing Arts are located nearby.
Pet-friendly
Breakfast included
Don't see what you're looking for?
See all available properties in Red Wing
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.

Popular places to visit

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
Image for Mississippi National Golf Links

Mississippi National Golf Links

Enjoy a round of golf in Red Wing at Mississippi National Golf Links. Stroll along the area's lakeside or simply enjoy its coffeehouses.

Mississippi National Golf Links

Red Wing Vacations

Unintentionally stumbling across somewhere new is precisely what makes travel so special, But of course, it never hurts to find out a little about the destination before you race off. We'll help you find out a few details about Red Wing.

The capital of Minnesota, St. Paul, can be found 40 miles (64 kilometers) northwest. Additionally, you'll find Lake City 16 miles (26 kilometers) to the southeast.

This area of Southeast Minnesota is home to approximately 16,000 residents.

Places to visit in Red Wing

Whether you fancy yourself a wine fanatic or you simply indulge in the occasional glass, a visit to Falconer Vineyards is sure to educate and entertain. Want some more options? Venturing out on the green is a fantastic way to stretch your legs and have fun. Challenge your technique with a round at Mississippi National Golf Links. And that's not all there is. If you got time to kill and some money to spend, Red Wing Shoe Store & Museum is worth a visit. Scan the sales racks and see if there's something to take home.

Where do you fly into for Red Wing?

Luggage and passport ready to go? Awesome — hop on the flight to Minneapolis - St. Paul International Airport (MSP). Once the wheels hit the tarmac, you'll be only 40 miles (64 kilometers) to the northwest from the heart of Red Wing.

Frequently asked questions

How much are vacation packages to Red Wing?
Travelocity has flight and hotel packages from an incredible CA $460. With such huge savings, you’ll be saying hello to Red Wing before long.
How long should my Red Wing vacation be?
Many travelers secure a hotel for 2 nights in Red Wing. But that doesn’t mean you have to do that. How long you choose to stay depends on what you want to do on your vacation. If you’re eager to familiarize yourself with every nook and cranny of this superb location, treat yourself to another few nights (or even an extra week!).
Where can I get the best vacation package deals for Red Wing?
With at least 400 air carriers and 665,000 properties all over the world, you can’t go wrong with Travelocity. Browse our extensive range and grab an affordable package deal to Red Wing. Don’t you love it when planning a trip is that easy?
Why should I purchase my Red Wing vacation package via Travelocity?
With top-quality service, 24/7 customer support and some of the most idyllic getaways imaginable, you’ll never roam alone. And if you find a lower price, we’ll match it. That’s our Price Match Guarantee.
Will I save money on my Red Wing car rental if I book it with my hotel or flight?
Sure can — bundle your hotel, flight and car into a Red Wing vacation package and you’ll save a handsome sum. With so much to see in the Red Wing area, that rental car will make exploring a breeze. Once you’ve buckled yourself in, put the stereo on and find your way to Mall of America, a renowned attraction around 64 kilometersfrom Red Wing.
What is the best time of year to go to Red Wing?
If budget is what’s driving your travel decisions, you’ll score the best deals in . is generally the costliest month. Most visitors venture to this location around . If you’d rather avoid the busiest time, you’ll find it quieter during .
Which airport is best for Red Wing?
Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) is one of the busiest airports in Red Wing. It’s situated 64 kilometersnorthwest of the bustling downtown area. Other choices include Rochester, MN (RST-Rochester Intl.) (76 kilometersaway from central Red Wing) and Eau Claire, WI (EAU-Chippewa Valley Regional) (90 kilometersaway from central Red Wing).
What is there to do in Red Wing?
Don’t miss the excellent photo opportunities at Treasure Island Casino, one of the most famous attractions in Red Wing. There’s plenty more to discover around this exciting city, so make sure you have enough time to experience some of its lesser-known gems.
Where should I stay when visiting Red Wing?
Discover new levels of luxury when you stay at the Moondance Inn Bed & Breakfast (4.0 stars) or the Candlelight Inn (4.0 stars). Regular visitors to Red Wing recommend these quality options.
Can I go on vacation to Red Wing at this time?
We have all the knowledge to ensure your getaway dreams come true, so before organizing your trip to Red Wing, take peek at our Covid-19 Travel Advisor. This is where you can get up-to-date info on quarantine policies, travel restrictions and other important details.