Red Wing Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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.
Cambria Hotel Bloomington Mall of America Minneapolis Airport

Cambria Hotel Bloomington Mall of America Minneapolis Airport

3 out of 5
East Bloomington
per person
Sep 10 - Sep 14
found 3 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9.2/10 Wonderful! (1,475 reviews)
Shuttle to airport was great

Reviewed on Aug. 10, 2025

Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
per person
Sep 10 - Sep 14
found 3 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9.2/10 Wonderful! (1,003 reviews)
Amazing location for UMN, super-comfy beds, great water pressure, helpful front desk, but meh coffee.

Reviewed on Aug. 10, 2025

TownePlace Suites Minneapolis near Mall of America

TownePlace Suites Minneapolis near Mall of America

3 out of 5
East Bloomington
per person
Oct 15 - Oct 20
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
9.4/10 Exceptional! (1,000 reviews)
The room was nice but there were dirty dishes left inside the dishwasher and we had to pull some out to wash them by hand, which was kind of gross.

Reviewed on Aug. 3, 2025

Tru By Hilton Minneapolis Downtown

Tru By Hilton Minneapolis Downtown

2.5 out of 5
Downtown Minneapolis
per person
Sep 10 - Sep 14
found 3 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
8.4/10 Very Good! (605 reviews)
Great location. Walking distance to football stadium, baseball stadium, public transportation, restaurants…

Reviewed on Aug. 7, 2025

Renaissance Minneapolis Hotel, The Depot

Renaissance Minneapolis Hotel, The Depot

4 out of 5
Downtown Minneapolis
per person
Sep 18 - Sep 22
found 7 hours ago
Roundtrip flight included
Montreal (YUL) to Minneapolis (MSP)
9/10 Wonderful! (1,000 reviews)
It felt like a nice hotel until we got to the room which was just OK, except the bathroom was rather disappointing. The curved shower curtain rod was installed improperly or worn out and leaning down such that the shower curtain kept falling towards the center allowing water to easily escape the shower on the sides. The showerhead had lots of buildup and had clearly not been cleaned recently; it also sprayed hard and remarkably wide, which exacerbated the aforementioned problem with the curtain rod. The toilet bowl was stained. It would have felt on par with peers if the complementary internet service was capable of basic streaming capabilities, but it was really quite weak and I ended up falling back to the Netflix service provided through the Hotel's TV interface.

Reviewed on Aug. 10, 2025

Ready to book your vacation to Red Wing?

 

Choose your dates

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 $222 per night from Aug 14 to Aug 15
CA $222
CA $253 total
Aug 14 - Aug 15
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"The St James Hotel is a great place to stay in Red Wing."

Reviewed on Aug. 9, 2025

St James Hotel, a Historic Hotel of America
Travelodge by Wyndham Red Wing

Travelodge by Wyndham Red Wing

2 out of 5
955 E 7th St, Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from Aug 27 to Aug 28
CA $90
CA $100 total
Aug 27 - Aug 28
includes taxes & fees
4.6/10 (914 reviews)
"Staff was great."

Reviewed on Jul. 28, 2025

Travelodge by Wyndham Red Wing
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 $142 per night from Sep 11 to Sep 12
CA $142
CA $157 total
Sep 11 - Sep 12
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Breakfast can be better! Everything else was good."

Reviewed on Aug. 4, 2025

Country Inn & Suites by Radisson, Red Wing, MN
See all 964 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

Discover the most popular places to visit in Red Wing

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

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

Minnesota State College Southeast Technical

Enjoy the collegiate vibe when you visit Minnesota State College Southeast Technical, during your travels in Red Wing. Discover the area's casinos and seek out its biking trails.

Minnesota State College Southeast Technical

Frequently asked questions

How much does a Red Wing vacation package cost?
Offering great value package deals from CA $580 on Expedia, you'll be thrilled with how little a vacation to Red Wing costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Red Wing?
January, February and March are the best times to look for cheap Red Wing vacation packages. Choosing to travel in less busy months means you can generally find lower prices on flights and accommodations.
How many days is enough for Red Wing?
With a well-organized travel plan, you can easily hit the top Red Wing sights in a few days. But if you'd like to discover lesser-known spots or go on day tours, think about booking your Red Wing vacation for longer.
Is it worth booking a vacation package to Red Wing?
Red Wing offers everything you need for an amazing escape. Get your Red Wing vacation off to a flying start by visiting top attractions like Mississippi National Golf Links.
How to find the best Red Wing package deals?
Start your search for a Red Wing package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Red Wing package deal right away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Red Wing escape underway.
Is it cheaper to book a Red Wing vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and stays separately. Better still, you can tailor your Red Wing getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Red Wing?
If you have your Red Wing travel dates confirmed, book as soon as you can to bag some awesome deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Red Wing?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Red Wing.
  2. Calculate your budget: Ensure you have enough money to pay for everything from food and transportation to airfares and activities. Your accommodations will probably be the biggest expense during your trip to Red Wing.
  3. Work out your trip length: Consider how much time you want to spend discovering Red Wing. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to choose a Red Wing vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.