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