If you're looking for a place to get away, look no further than Palestine. Whether you're planning to stay for a night or for the week, the area around Palestine has accommodations to fit every need. Search for hotels in Palestine with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Palestine hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Palestine hotel deals are here with our lowest price guarantee.
Photo by MJ
Hotels with an Indoor Pool in Palestine
Find and book your perfect stay
Unlock travel rewards with One Key
Save more with Member Prices
Free cancellation options if plans change
Hotels with an Indoor Pool in Palestine
Comfort Suites
Comfort Suites
9.2 out of 10, Wonderful, (678)
The price is $119
includes taxes & fees
$104 per night
Dec 16 - Dec 17
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top landmarks in Palestine
Anderson County Courthouse
Learn about the local history of Palestine when you spend time at Anderson County Courthouse. Discover the entertainment venues and churches in this family-friendly area.
Find out more about Palestine
Find out more about Palestine
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Explore accommodation themes
- Top cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Hotels near Texas State Railroad: Palestine Depot
- Hotels near The Village at Cumberland Park
- Hotels near Henderson County Fairgrounds
- Hotels near University of Texas at Tyler Palestine Campus
- Hotels near Redlands Hotel
- Hotels near Davey Dogwood Park
- Hotels near Green Park
- Hotels near Palestine Regional Medical Center
- Hotels near Palestine Community Theatre
- Hotels near Anderson County Courthouse
- Hotels near Waterpark at the Villages
- Hotels near New York - Texas Zipline Adventure
- Hotels near Trinity River
- Hotels near Trinity Valley Community College
- Hotels near Lake Athens
- Hotels near Texas State Railroad Rusk Depot
- Hotels near River Run Park
- Hotels near Faulkner Park
- Hotels near Lake Jacksonville
- Hotels near Eagle's Bluff Community & Country Club
- Hotels in New York
- Hotels in Las Vegas
- Hotels in Orlando
- Hotels in Chicago
- Hotels in Los Angeles
- Hotels in Miami
- Hotels in San Diego
- Hotels in New Orleans
- Hotels in Gatlinburg
- Hotels in Boston
- Hotels in Nashville
- Hotels in Honolulu
- Hotels in Fort Lauderdale
- Hotels in Key West
- Hotels in Pigeon Forge
- Hotels in Atlanta
- Hotels in Miami Beach
- Hotels in Houston
- Hotels in San Francisco
- Hotels in Washington