Stay Smart at Our Contemporary Henderson, Texas Hotel You're invited to stay at the Holiday Inn Express® Hotel & Suites Henderson - Traffic Star . Our hotel's location on US 259, the heart of the Henderson crossroads, grants you access to numerous points of interest. If you're looking for hotels in Henderson, TX convenient to local businesses, look no further. We're just minutes from companies like Blankenship Marine, Capco Fabricators, International Paper, Mansfield Plumbing Products, Panel Truss Texas, Rusk County Youth Expo Center and Wilkerson Trailer Sales. We encourage guests take advantage of our 24-hour Business Center and our spacious meeting room for any of their business needs. There's plenty to do if you're taking a leisurely vacation in Henderson, Texas. Our hotel is surrounded by great attractions, including the Depot Museum, Howard Dickinson House, Jordan's Plant Farm, Lake Forest Park, Oak Hill Raceway and PRCA Dodge Series Rodeo. Our hotel's location in Henderson, TX allows you to enjoy the eclectic shopping options of the nearby historic downtown area. Whether business or leisure brings you to Henderson, our hotel's quality amenities are sure to satisfy your needs. You can enjoy a variety of features, including free high-speed Internet access, free local phone calls, an outdoor pool and whirlpool and our Express Start Breakfast Bar. We look forward to your visit to our Henderson,Texas hotel, where guests come first.