Holiday Inn Express Palestine by IHG is offering accommodations in Palestine. With free WiFi, this 3-star hotel offers a 24-hour front desk and an ATM. The property has an outdoor pool, fitness center, hot tub and shared lounge. All rooms come with air conditioning, a flat-screen TV with satellite channels, a fridge, a coffee machine, a shower, free toiletries and a desk. The rooms have a private bathroom with a bath and a hairdryer. The breakfast offers buffet, American or vegetarian options. A business center and vending machines with snacks and drinks are available on site at the hotel. Tyler Pounds Regional Airport is 44 miles from the property.