Find luxury hotels in Palestine, TX

Use Expedia to arrange your flight to Tyler, TX (TYR-Pounds Regional) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay special. If you want an upscale hotel with a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Palestine has to offer. Palestine has some interesting things to see and do including Redlands Hotel and Texas State Railroad: Palestine Depot, so you might want to take in the local sights during your visit.

Lie in the lap of luxury during your getaway to Palestine in one of Expedia’s 8 luxury hotels.

Planning for the weather is an important factor for making your trip to Palestine a success, especially when you’re splurging. The hottest months are usually August and July with an average temp of 82°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Palestine is 46 inches.

Experience Palestine and visit Redlands Hotel, Texas State Railroad: Palestine Depot, and Trinity River. If you have extra time while you’re in the area, you might want to stop by Anderson County Courthouse and Green Park.