Comfort Suites Palestine receives great reviews from guests. Hampton Inn & Suites Palestine and La Quinta by Wyndham Palestine are also excellent options to stay in Palestine fitness.