Rusk County, TX Lodging HendersonBest Western Inn Of Hendersonp: (903)657-9561 1500 Highway 259 SouthHenderson, TX 75654Budget Innp: (903)657-2592 100 State Highway 43 EastHenderson, TX 75652Budget Innp: (903)657-2592 100 State Highway 43 EastHenderson, TX 75652