You’ll Love This Hotel’s Location in Columbia, TN. Since the Holiday Inn Express Columbia Hotel is located directly off I-65 at exit 46, we’re just a short drive from downtown Columbia and the Nashville Metro area, providing a quick commute for business and leisure travelers. While in Columbia, TN, our hotel’s guests can utilize our heated, indoor saltwater pool. Several businesses, including General Motors, are nearby, and the Maury Regional Medical Center also calls Columbia, TN home. While in the area, you won’t want to miss visiting historic sites, such as the James K. Polk House, Athenaeum Rectory or Elm...