1919 Old W Main StRed Wing, MN 55066 Phone: +1 651-327-2225Fax: +1 651-327-2747Toll Free: +800-439-4745 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 71 - Hoteliers! Is your information accurate? Update Here Holiday Inn Express & Suites Red Wing Location & Neighborhood 50 MI from Minn/St Paul Intl airport.