Photo by MJ
Hotels with a Gym in Palestine
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Palestine

Comfort Suites
Comfort Suites
9.2 out of 10, Wonderful, (762)
The price is €124
includes taxes & fees
11 May - 12 May
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 take a trip to Anderson County Courthouse. Discover the entertainment choices and churches in this family-friendly area.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Top Cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Hotels near Texas State Railroad: Palestine Depot
- Hotels near Redlands Hotel
- Hotels near University of Texas at Tyler Palestine Campus
- Hotels near Green Park
- Hotels near Palestine Community Theatre
- Hotels near Davey Dogwood Park
- Hotels near Anderson County Courthouse
- Hotels near Palestine Regional Medical Center
- Hotels near Waterpark at the Villages
- Hotels near Trinity River
- Hotels near The Village at Cumberland Park
- Hotels near New York - Texas Zipline Adventure
- Hotels near Lake Athens
- Hotels near Trinity Valley Community College
- Hotels near Texas State Railroad Rusk Depot
- Hotels near Houston County Lake Boat Launch
- Hotels near River Run Park
- Hotels near Lake Jacksonville
- Hotels near Lake Leon
- Hotels near Henderson County Fairgrounds
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Panama City Beach
- Hotels in Chicago
- Hotels in Myrtle Beach
- Hotels in San Diego
- Hotels in Miami
- Hotels in Destin
- Hotels in Los Angeles
- Hotels in Miami Beach
- Hotels in Nashville
- Hotels in Key West
- Hotels in Boston
- Hotels in Honolulu
- Hotels in Gulf Shores
- Hotels in Washington
- Hotels in Gatlinburg
- Hotels in Fort Lauderdale
- Hotels in San Antonio
Hotels
Hotels in BranfordHotels in DavenportHotels in AspenHotels in ChampaignHotels in Hobe SoundHotels in GalvestonHotels in EdinburgHotels in Yosemite National ParkHotels in Niagara FallsHotels in San DiegoHotels in Ocean CityHotels in LaughlinCheap Hotels in StuartHotels in HamptonHotels in Delray BeachHotels in MontereyHotels in OurayHotels in Wrightsville BeachHotels in HappyHotels in HonoluluHotels in MatagordaHotels in South Padre IslandHotels in LahainaHotels in KnoxvilleHotels in Pismo BeachHotels in CarmelHotels in BeaumontHotels in Palm BeachHotels in Santa BarbaraHotels in Juneau