Este hotel, situado a 3 millas del Centro Cívico de Palestina y a 5 millas del ferrocarril estatal de Texas, admite mascotas y cuenta con piscina al aire libre, jacuzzi y habitaciones gratuitas. Wi-Fi. Las habitaciones del Palestine Holiday Inn son luminosas y disponen de TV de pantalla plana de 52 pulgadas. El gimnasio del hotel cuenta con máquinas cardiovasculares y TV de pantalla plana montada. Por las mañanas se sirve un desayuno caliente con huevos, beicon y panecillos de canela. En el centro de negocios hay impresora y fotocopiadora. El Columbia Scientific Balloon Facility se encuentra a 10 minutos en coche del Holiday Inn Express Palestine. Davey Park está a sólo 2 millas del hotel.