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 $981, price is now CA $738 per person
CA $738
per person
Apr 11 - Apr 18
found 12 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (677 reviews)
Staff was friendly. However, there a number of things that need to be addressed on the property. Light switches not working, cable was put, bathroom was musty and not ventilated.
Reviewed on Feb 8, 2026
Nicollet Island Inn
Nicollet Island
Price was CA $940, price is now CA $710 per person
CA $710
per person
May 1 - May 4
found 1 day ago
Roundtrip non-stop flight included
Regina (YQR) to Minneapolis (MSP)
9/10 Wonderful! (52 reviews)
Romantic and charming stay with friendly and welcoming staff
Reviewed on Jan 19, 2026
Hampton Inn Minneapolis/Shakopee
Price was CA $1,104, price is now CA $872 per person
CA $872
per person
Apr 11 - Apr 18
found 12 hours ago
Roundtrip non-stop flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (865 reviews)
The rooms were very clean and the beds were comfortable. The suite we had an issue with heater fan was loud. Staff was very friendly and moved us to a different room.
Reviewed on Feb 19, 2026
Hyatt Regency Minneapolis
Downtown Minneapolis
Price was CA $1,342, price is now CA $1,068 per person
CA $1,068
per person
Apr 30 - May 4
found 1 day ago
Roundtrip flight included
Winnipeg (YWG) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
Clean room, great customer service, the bar area was nice and overall good experience. Great view of the City from our room too!
Reviewed on Feb 19, 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 22 to Feb 23
CA $196
CA $224 total
Feb 22 - Feb 23
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Clean, beautiful room with a fantastic view! The staff is wonderful!
Reviewed on Feb 18, 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 22 to Feb 23
CA $109
CA $121 total
Feb 22 - Feb 23
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
So sweet! Such an easy check in and also super clean rooms! Felt very homie
Reviewed on Feb 20, 2026
Country Inn & Suites by Radisson, Red Wing, MN
4275 Hwy 61 West Red Wing MN
Fully refundable
The price is CA $150 per night from Mar 15 to Mar 16
CA $150
CA $166 total
Mar 15 - Mar 16
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Paula did an excellent job at the desk
Reviewed on Feb 15, 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.
