Newly renovated Palestine, TX Hotel is Close to EverythingWe are located between Dallas and Houston. Our quaint, East Texas town’s Victorian charm and easy access to I-45 and US-79 is ideal. The great location of our Holiday Inn Express® Palestine, TX hotel allows you to discover the magic of Anderson County’s natural beauty.Business guests appreciate our hotel’s location. We now offer leading edge, secure free high-speed Internet and a well-appointed, 24-hour Business Center. In addition, you’ll find the Palestine Convention Center and Columbia Scientific Balloon Facility (NASA) are close to our Palestine, TX hotel as is the Texas Dept of...