Red Wing Vacations 2025 from CA $603

Red Wing flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

Cambria Hotel Bloomington Mall of America Minneapolis Airport

East Bloomington

per person

Feb. 10 - Feb. 14

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Minneapolis (MSP)

Stay at this 3-star business-friendly hotel in Bloomington. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

Emery, Autograph Collection Hotel

Downtown Minneapolis

per person

Feb. 10 - Feb. 14

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Minneapolis (MSP)

Stay at this 4.5-star luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Target Center and U.S. Bank Stadium are located nearby.

Hyatt Centric Downtown Minneapolis

Downtown Minneapolis

per person

Mar. 2 - Mar. 8

found 1 day ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Book a stay at this boutique hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Target Center and Target Field are located nearby.

Nicollet Island Inn

Nicollet Island

per person

Mar. 2 - Mar. 8

found 1 day ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Book a stay at this business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions U.S. Bank Stadium and Target Center are located nearby.

Embassy Suites by Hilton Minneapolis Downtown

Downtown Minneapolis

per person

Mar. 2 - Mar. 8

found 1 day ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Stay at this 4-star business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Target Center and Target Field are located nearby.

Top Red Wing hotels deals

St James Hotel, a Historic Hotel of America

406 Main St., Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $206

CA $236 total

includes taxes & fees

19 Jan - 20 Jan

Stay at this 3.5-star spa hotel in Red Wing. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in our reviews. Popular attractions Aliveo Military Museum and Red Wing Shoe Store & Museum are located nearby.

Spa

Parking included

Nichols Inn of Red Wing

1819 Old West Main Street, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $144

CA $159 total

includes taxes & fees

16 Jan - 17 Jan

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 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

4275 Hwy 61 West, Red Wing, MN

Free cancellation

CA $141

CA $156 total

includes taxes & fees

16 Jan - 17 Jan

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 in our reviews. Popular attractions Treasure Island Casino and Falconer Vineyards are located nearby.

Pool

Hot tub

Super 8 by Wyndham Red Wing

232 Withers Harbor Dr, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $94

CA $103 total

includes taxes & fees

12 Jan - 13 Jan

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.

Pool

Hot tub

AmericInn by Wyndham Red Wing

1819 Old West Main, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $137

CA $151 total

includes taxes & fees

27 Jan - 28 Jan

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 in our reviews. Popular attractions Pottery Museum of Red Wing and Sheldon Theatre of Performing Arts are located nearby.

Pool

Hot tub

Holiday Inn Express & Suites Red Wing, an IHG Hotel

1919 Old West Main Street, Red Wing, MN

Free cancellation

CA $190

CA $210 total

includes taxes & fees

16 Jan - 17 Jan

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 Pottery Museum of Red Wing and Sheldon Theatre of Performing Arts are located nearby.

Pool

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

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.

Mayo Clinic Health System

Though Mayo Clinic Health System might be what brings you to town, perhaps you'll have a chance to explore more of Red Wing while you are here.

Red Wing Shoe Store & Museum

4/5(1 review)

You can spend time studying the exhibits at Red Wing Shoe Store & Museum during your travels in Red Wing. Discover the area's theater scene, or seek out its biking trails.

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?

Treat yourself to an unforgettable travel experience in Red Wing with a vacation package starting at just CA $603. Booking your tours, hotels and flights through Travelocity is easy. On top of that, our vacation deals will leave you with more savings in your pocket for loads of fun times.

How long should my Red Wing vacation be?

Most sightseers stay in Red Wing for roughly 2 nights. But traveling is all about discovering new places and losing yourself in the moment — why not lock in a few additional nights to do just that?

Where can I get the best vacation package deals for Red Wing?

There are incredible Red Wing package deals to be scored with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties around the globe? Remember this the next time you’re ready to check another place off the old bucket list.

Why should I book my Red Wing vacation bundle with Travelocity?

Whether you’re planning a month-long vacation or a last-minute weekend trip, we have many tempting destinations to choose from at a fantastic price. What’s more, we provide customer support 24/7, quality service and a Price Match Guarantee. Save yourself the effort and time and reserve your dream vacation now.

Will I save money on my Red Wing car rental if I bundle it with a hotel or flight?

With a Red Wing vacation package, you can combine your hotel, car and flight bookings and save a nice amount. If you’re eager to see the best of this exciting region, why not check out Mall of America? This famous sight is 64 kilometers from Red Wing. With a rental car, you’ll be there before you know it.

Which airport is best for Red Wing?

For plenty of wanderers, a stay in Red Wing means strolling through arrivals at Minneapolis - St. Paul Intl. Airport (MSP). This buzzing airport is located 64 kilometers northwest of the city center. You could also choose to fly into Rochester Intl. Airport (RST) (72 kilometers away from central Red Wing) or Chippewa Valley Regional Airport (EAU) (88 kilometers away from central Red Wing).

What is there to do in Red Wing?

You’ll sense a particular magic in the air as you wander the streets of Red Wing. Red Wing Shoe Store & Museum and Mississippi National Golf Links are just two famous sights that make this city so special, so put them on your list of places to see.

Where should I stay when visiting Red Wing?

If you’re looking for somewhere to spend your nights, have a look at the Country Inn & Suites by Radisson, Red Wing, MN. It’s the top pick for many visitors.