La Quinta Inn Palestine, one of the perfect hotels in Palestine, Texas for both the business traveler and leisure guest. La Quinta Inn is the ideal Palestine, Texas hotel for making you feel like your home away from home.