Newly renovated Palestine, TX Hotel is Close to Everything We 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 Criminal Justice. Whether you're here for ATV fun at River Run or Mudd Creek, or you're 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 Texas State Railroad's Polar Express. Check out the sweet treats at Eilenberger's Bakery, baking since 1898, and hike off those calories among the gentle hills and piney woods near our hotel. Our hotel's 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.