Holiday Inn Express & Suites TEXARKANA EAST 3.5 / 5 4 reviews 5210 Crossroads Parkway Map Stay Smart at One of the Best Hotels in Texarkana Straddling the state line of Texas and Arkansas, Texarkana is a city filled with friendly people and many things to do and see.