Red Wing Vacations 2025/2026 from CA $751

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

Sep 11 - Sep 15

found 7 hours ago

Roundtrip flight included

Winnipeg (YWG) 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.

Radisson Blu Mall of America

East Bloomington

per person

Sep 11 - Sep 15

found 7 hours ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Stay at this 4.5-star luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Mall of America and Nickelodeon Universe are located nearby.

Radisson RED Minneapolis Downtown

Downtown Minneapolis

per person

Sep 11 - Sep 15

found 7 hours ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Stay at this 3.5-star business-friendly 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 U.S. Bank Stadium and Target Field are located nearby.

Hilton Minneapolis

Downtown Minneapolis

per person

Sep 11 - Sep 15

found 7 hours ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Stay at this 4-star business-friendly hotel in Minneapolis. Enjoy breakfast (surcharge), room service, 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.

Hampton Inn by Hilton Minneapolis/Eagan

per person

Sep 11 - Sep 15

found 7 hours ago

Roundtrip flight included

Winnipeg (YWG) to Minneapolis (MSP)

Book a stay at this business-friendly hotel in Eagan. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and the helpful staff 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

406 Main St., Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $222

CA $253 total

Aug 14 - Aug 15

includes taxes & fees

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

Travelodge by Wyndham Red Wing

955 E 7th St, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $90

CA $100 total

Aug 27 - Aug 28

includes taxes & fees

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 Colvill Park and Sorins Bluff are located nearby.

Breakfast included

Pet-friendly

Country Inn & Suites by Radisson, Red Wing, MN

4275 Hwy 61 West, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $142

CA $157 total

Sep 11 - Sep 12

includes taxes & fees

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

CA $120 total

Aug 12 - Aug 13

includes taxes & fees

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 Cannon Valley Trail are located nearby.

Pool

Hot tub

Nichols Inn of Red Wing

1819 Old West Main Street, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $123

CA $136 total

Aug 12 - Aug 13

includes taxes & fees

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 Cannon Valley Trail are located nearby.

Breakfast included

Parking included

Quality Inn & Suites Red Wing

752 Withers Harbor Dr, Red Wing, MN

Free cancellation

Reserve now, pay when you stay

CA $123

CA $136 total

Sep 1 - Sep 2

includes taxes & fees

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 Cannon Valley Trail are located nearby.

Breakfast included

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

Red Wing Shoe Store & Museum

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.

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