Red Wing Vacations 2025/2026 from CA $490

Red Wing flight + hotel packages

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

The Saint Paul Hotel

Downtown St. Paul

CA $490

per person

Jan 9 - Jan 12

found 17 hours ago

Roundtrip flight included

Edmonton (YEG) to Minneapolis (MSP)

Book a stay at this luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Grand Casino Arena and Rice Park are located nearby.

The Hotel Landing

CA $1,707

per person

Dec 26 - Dec 31

found 5 hours ago

Roundtrip flight included

Edmonton (YEG) to Minneapolis (MSP)

Book a stay at this luxury hotel in Wayzata. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions The Bookcase and Spring Hill Golf Club are located nearby.

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

Downtown Minneapolis

CA $1,043

per person

Jan 22 - Jan 25

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Minneapolis (MSP)

Book a stay at this luxury hotel in Minneapolis. Enjoy a full-service spa, 2 restaurants, and 3 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Target Center and Target Field are located nearby.

Nicollet Island Inn

Nicollet Island

CA $773

per person

Jan 9 - Jan 12

found 17 hours ago

Roundtrip flight included

Edmonton (YEG) 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.

Hyatt Regency Minneapolis

Downtown Minneapolis

CA $676

per person

Jan 9 - Jan 12

found 17 hours ago

Roundtrip flight included

Edmonton (YEG) to Minneapolis (MSP)

Book a stay at this 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 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 $189

CA $217 total

Nov 30 - Dec 1

includes taxes & fees

Book a stay at this 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 $129

CA $142 total

Nov 20 - Nov 21

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

Country Inn & Suites by Radisson, Red Wing, MN

4275 Hwy 61 West Red Wing MN

Free cancellation

CA $142

CA $157 total

Dec 10 - Dec 11

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

AmericInn by Wyndham Red Wing

1819 Old West Main Red Wing MN

Free cancellation

Reserve now, pay when you stay

CA $125

CA $138 total

Nov 30 - Dec 1

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.

Pool

Hot tub

Travelodge by Wyndham Red Wing

955 E 7th St Red Wing MN

Free cancellation

Reserve now, pay when you stay

CA $71

CA $79 total

Nov 20 - Nov 21

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

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

Free cancellation

Reserve now, pay when you stay

CA $175

CA $201 total

Nov 27 - Nov 28

includes taxes & fees

Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.

Pool

Hot tub

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