Location situated in palestine holiday inn express palestine is in a rural location and close to green park museum for east texas culture and university of texas at tyler palestine campus hotel features holiday inn express palestine has an outdoor pool a sauna and a 24 hour fitness center complimentary wireless and wired high speed internet access is available in public areas there is a 24 hour business center on site a complimentary breakfast is available additional amenities inclu