Located in Albert Lea, Holiday Inn Express - Albert Lea by IHG provides air-conditioned rooms with free WiFi. This 2-star hotel offers luggage storage space. The hotel features an indoor pool, hot tub and a 24-hour front desk. Mason City Municipal Airport is 36 miles away.