Budget Inn By OYO Palestine TX Hwy 79 is offering accommodations in Palestine. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The property provides room service and a 24-hour front desk for guests. Guest rooms in the hotel are equipped with a TV and free toiletries. Tyler Pounds Regional Airport is 43 miles away.