Enjoy Friendly, Outstanding Service at Memphis Area Hotel. Welcome to the Holiday Inn Express® Covington, TN hotel, where you can experience the tranquility of a country setting while still being close to Memphis. Corporate travelers love the convenient access to Hwy 51, and that the hotel's location in Covington, TN puts you near such large businesses as Paslode, Unilever, Charms-Tootsie Roll and Delfield. A 24-hour Business Center features two PC terminals and local fax, copy and printing services. Military and government travelers visiting Millington Naval Air Station should know that we have wired HSIA in every room and year-round government per diem rates, certain blackout dates apply. Whether you're in town for a day or a weekend, the Covington area features numerous attractions for you to enjoy, like the Alex Haley Museum and Tipton County Museum. However, it is the annual Memphis Barbecue Network-sanctioned "World's Oldest Barbecue Cooking Contest" held in Cobb Parr Park that is a favorite for our hotel's guests. While In Covington, TN, there's plenty to do at the hotel, such as relaxing in the heated, salt-water-filtered indoor pool or working out in the 24-hour Fitness Center with a 32-inch HDTV. We also offer free high-speed Internet access throughout the hotel. Stay with us once, and you'll see why guests come back time and again.