Holiday Inn Express Hotel & Suites Henderson - Traffic Star by IHG ligt in Henderson en heeft een spa- en wellnesscentrum en een barbecue. Dit hotel met 2 sterren biedt gratis WiFi, een buitenzwembad en een fitnesscentrum. Het hotel heeft een hot tub en een 24-uursreceptie. Sommige kamers hebben een kitchenette met een koelkast en een magnetron. Er zijn een business centre en automaten met snacks en drankjes bij het hotel. Vliegveld Regionale luchthaven East Texas ligt op 28 km afstand.