75801 hotels in tx hotels in palestine tx 75801 La Quinta by Wyndham in Palestine. 1030 East Palestine Avenue Palestine Texas 75801. Best Western Palestine Inn… Saturday, July 9, 2022 Edit