Holiday Inn Express and Suites Covington offers accommodations in Covington. Stone Mountain is 24 miles from Holiday Inn Express Covington, and Decatur is 29 miles away. The nearest airport is Hartsfield-Jackson Atlanta International Airport, 35 miles from Holiday Inn Express and Suites Covington.