Our Palestine TX Hotel is Close to Everything. Winner of the 2012 IHG TorchBearer Award we are located between Dallas and Houston. Our quaint East Texas towns 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 Countys natural beauty. Business guests appreciate our hotels location. We offer free high speed Internet and a well appointed 24 hour business center. In addition you will find the Palestine Convention Center and Columbia Scientific Balloon Facility NASA are close to our Palestine TX hotel as is the Texas Dept of Criminal Justice. Whether you are here for ATV fun at River Run or Mudd Creek or you are following the Texas Dogwood trails our hotel in Palestine TX is the ideal starting point. Make sure you visit Old Town Palestine. Browse our antique shops and take a 30 mile ride on the 1896 train. We are the host Hotel for the Polar Express. Check out the sweet treats at Eilenbergers Bakery baking since 1898 and hike off those calories among the gentle hills and piney woods near our hotel. Our hotels facilities in Palestine Texas offer amenities that include an outdoor pool and fitness center for convenience. From the free hot breakfast to a reputation that you can trust our Palestine TX hotel is the best choice for East Texas lodging.