Comfort Suites Palestine receives great reviews from guests. Hampton Inn & Suites Palestine, Holiday Inn Express Palestine, an IHG Hotel and La Quinta by Wyndham Palestine are also excellent options to stay in Palestine pool.