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 Springs Sons of Confederate Veterans International Headquarters. If you love the outdoors, you will enjoy the beauty of Chickasaw Trace County Park and the Natchez Trace. Before you travel to downtown Columbia, stop by the lobby to enjoy our full hot complimentary breakfast served each morning. We offer free high-speed, wireless Internet access throughout the facility, as well, so you can stay connected to home and to the office.