Hotels with free cancellation in Palestine

Enjoy a stay with an outdoor pool, complimentary breakfast, and a business center in Palestine, Texas.

Relax in a hotel with 6 hot tubs, a fitness center, and complimentary breakfast in Palestine, Texas.

Enjoy a complimentary full breakfast and free self-parking at this hotel with a fitness center in Palestine, Texas.

Enjoy a stay with an indoor pool, hot tub, and complimentary breakfast in Palestine, Texas.

Enjoy a seasonal outdoor pool and complimentary breakfast at this comfortable hotel in Palestine, Texas.

Enjoy a comfortable stay with an outdoor pool and free Wi-Fi in Palestine, Texas, just minutes from local attractions.

Enjoy a comfortable stay with an outdoor pool, complimentary breakfast, and free parking in Palestine, Texas.

Enjoy a refreshing stay with an outdoor swimming pool and free self-parking in Palestine, Texas.

Comfortable hotel in Palestine with free parking, complimentary breakfast, and convenient amenities like free Wi-Fi and room service.

Comfortable hotel with free self-parking, express check-in, and convenient amenities in Palestine, Texas.

Budget-friendly hotel with free valet parking and complimentary Wi-Fi in Palestine, Texas.

Cozy cottage in Palestine with a fully stocked kitchen, outdoor patio, and security gate for privacy. Enjoy birdwatching nearby.