Stay Smart at the Holiday Inn Express Hotel & Suites Trussville. Holiday Inn Express Trussville Hotel is conveniently located to dining and shopping to include a new Harley Davidson Cycle Shop and Kohls Department store. Area restaurants available are Cracker Barrel, Lone Star Steak, Applebees and many fast food choices. Featuring an elegant decor and a warm hospitality, Holiday Inn Express Hotel and Suites Trussville welcomes you for an unforgettable vacation.