Holiday Inn Express Palestine, an IHG Hotel is offering accommodations in Palestine. With free WiFi, this 3-star hotel offers a 24-hour front desk and an ATM. The hotel has an outdoor swimming pool, fitness center and a 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, a hairdryer and bed linen. Breakfast is available each morning, and includes buffet, American and 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.