Red Wing Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
Price was CA $594, price is now CA $454 per person
CA $454
per person
May 1 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (677 reviews)
Tv wasn't working. Everything else was great
Reviewed on Feb 3, 2026
The Hotel Landing
Price was CA $1,288, price is now CA $1,021 per person
CA $1,021
per person
May 1 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Minneapolis (MSP)
9.4/10 Exceptional! (418 reviews)
Beautiful place, clean, comfortable and an amazing spa!
Reviewed on Jan 28, 2026
Radisson Blu Mall of America
East Bloomington
Price was CA $1,110, price is now CA $886 per person
CA $886
per person
Apr 9 - Apr 12
found 14 hours ago
Roundtrip flight included
Winnipeg (YWG) to Minneapolis (MSP)
9/10 Wonderful! (2,648 reviews)
Nice remodel. Exceptional hotel and staff
Great restaurant
Reviewed on Feb 6, 2026
Celeste of St Paul
Downtown St. Paul
Price was CA $634, price is now CA $508 per person
CA $508
per person
May 1 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (1,382 reviews)
Unique building! Clean rooms and great staff.
Reviewed on Feb 2, 2026
Red Wing Hotel Deals
St James Hotel, a Historic Hotel of America
406 Main St. Red Wing MN
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Feb 8 to Feb 9
CA $196
CA $224 total
Feb 8 - Feb 9
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
The room and linens were pristine. Front desk staff were available and helpful. The hotel food was very good. A lovely small town
Reviewed on Feb 6, 2026
Country Inn & Suites by Radisson, Red Wing, MN
4275 Hwy 61 West Red Wing MN
Fully refundable
The price is CA $135 per night from Feb 16 to Feb 17
CA $135
CA $149 total
Feb 16 - Feb 17
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
The room was lovely. There were big, open windows looking over the snowy neighborhood. The bed was comfy. The room was spotless. We enjoyed sitting in the indoor hot tub a few evenings. The breakfast was well-stocked, clean, and yummy. There was an attendant at breakfast both mornings. The staff ...
Reviewed on Feb 4, 2026
Nichols Inn of Red Wing
1819 Old West Main Street Red Wing MN
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from Feb 8 to Feb 9
CA $109
CA $121 total
Feb 8 - Feb 9
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Great location and price
Reviewed on Feb 2, 2026
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.
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.
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.
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.
Explore a world of travel with Expedia
- Hotels near Barn Bluff Park
- B&B in Cannon Falls
- Historic Hotels in Cannon Falls
- Pet-Friendly Hotels in Cannon Falls
- Cannon Falls Hotels
- Hotels near Cannon Valley Trail Cannon Falls Trailhead
- Aparthotels in Frontenac
- B&B in Frontenac
- Cabin Rentals in Frontenac
- Guest Houses in Frontenac
- Frontenac Hotels
- Inns in Frontenac
- Lodges in Frontenac
- Motels in Frontenac
- Resorts in Frontenac
- Hotels near Frontenac State Park
- Goodhue Hotels
- Aparthotels in Hastings
- B&B in Hastings
- Castles in Hastings
- Chalets in Hastings
- Guest Houses in Hastings
- Hostels in Hastings
- Beach Hotel Hotels in Hastings
- Cheap Hotels in Hastings
- Hotels with a Pool in Hastings
- Hotels with Bar in Hastings
- Hotels with Free Breakfast in Hastings
- Hotels with an Indoor Pool in Hastings
- Hotels with smoking rooms in Hastings
- Pet-Friendly Hotels in Hastings
- Spa Hotels in Hastings
- Hotel Wedding Venues Hotels in Hastings
- Winery Hotels in Hastings
- Hastings Hotels
- Motels in Hastings
- Resorts in Hastings
- B&B in Lake City
- Beach Hotel Hotels in Lake City
- Casino Hotels in Lake City
- Golf Hotels in Lake City
- Honeymoon Resorts and in Lake City
- Spa Hotels in Lake City
- Lake City Hotels
- Resorts in Lake City
- Mazeppa Hotels
- Cheap Hotels in Miesville
- Miesville Hotels
- New Trier Hotels
- Hotels near Summit Golf Club
- Hotels near Treasure Island Casino
- Wanamingo Hotels
- Vacation Homes in Wanamingo
- Cheap Hotels in Welch
- Welch Hotels
- Hotels near Welch Village Ski Area
- Apartments in Zumbro Falls
- Cheap Hotels in Zumbro Falls
- Zumbro Falls Hotels
- Aparthotels in Zumbrota
- Guest Houses in Zumbrota
- Pet-Friendly Hotels in Zumbrota
- Zumbrota Hotels
- Motels in Zumbrota
- Barn Bluff Park
- Best Buy Corporate Headquarters
- Bloomington Vacations
- Cascade Bay Waterpark
- Cathedral of Saint Paul
- Como Park Zoo and Conservatory
- Dundas Vacations
- East Bloomington Vacations
- Kellogg Mall Park
- Landmark Center
- Mall of America
- Minneapolis - St. Paul Vacations
- Minnesota Children's Museum
- Minnesota History Center
- Minnesota State College Southeast Technical
- Minnesota State Fairgrounds
- Nickelodeon Universe
- Rochester Vacations
- Savage Vacations
- Science Museum of Minnesota
- Sea Life Minnesota Aquarium
- Shattuck-St. Mary's School
- Sheldon Theatre of Performing Arts
- St. Paul Vacations
- Sunfish Lake
- Twin Cities Vacations
- University of Minnesota
- Warden's House Museum
- Welch Vacations
- Woodbury Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
