2306 East Main Street, Building AAlbert Lea, MN 56007 Phone: +1 507-821-5498Fax: +1 507-373-7517Toll Free: +877-424-6423 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 65 - Hoteliers! Is your information accurate? Update Here Quality Inn & Suites Albert Lea Location & Neighborhood 56 MI from Rochester Intl airport.