Compare Hotels with a Gym in Palestine
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Palestine Hotels with a Gym
Comfort Suites Palestine
301 Willow Creek Pkwy Palestine TX
$125 nightly
The price is $144 total per night
$144 total
Apr 1 - Apr 2
Total with taxes and fees
Free Cancellation
Located in Palestine, Comfort Suites Palestine is within a 10-minute drive of University of Texas at Tyler Palestine Campus and Green Park.
Pool
Hot Tub
Express Inn & Suites
1100 E Palestine Ave Palestine TX
$78 nightly
The price is $90 total per night
$90 total
Mar 18 - Mar 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Express Inn & Suites in Palestine, you'll be within a 5-minute drive of Anderson County Courthouse and Green Park.
Pool
Breakfast included
Hampton Inn & Suites Palestine
2700 S Main Loop 256 Palestine TX
$111 nightly
The price is $127 total per night
$127 total
Apr 3 - Apr 4
Total with taxes and fees
Located in Palestine, Hampton Inn & Suites Palestine is in a rural location, within a 5-minute drive of Palestine Regional Medical Center and Anderson County Courthouse.
Breakfast included
Pet friendly
Holiday Inn Express Palestine by IHG
1030 E Palestine Ave Palestine TX
$119 nightly
The price is $137 total per night
$137 total
Apr 12 - Apr 13
Total with taxes and fees
Free Cancellation
Located in Palestine, Holiday Inn Express Palestine by IHG is in a rural location, within a 5-minute drive of Anderson County Courthouse and Green Park.
La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256 Palestine TX
$120 nightly
The price is $138 total per night
$138 total
Apr 12 - Apr 13
Total with taxes and fees
With a stay at La Quinta Inn & Suites by Wyndham Palestine in Palestine, you'll be a short 4-minute walk from Palestine Regional Medical Center and within 4 minutes by car from Palestine Community Theatre.
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.
Palestine hotels essential information
Accommodation | 338 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $690 |
Popular hotels | Comfort Suites Palestine, Express Inn & Suites, Hampton Inn & Suites Palestine, Holiday Inn Express Palestine by IHG, La Quinta Inn & Suites by Wyndham Palestine, COZY RETREAT! FISHING, WATERFRONT,3 BEDROOMS, QUIET, ISOLATED RURAL AREA |
Most Recent Palestine Hotel Reviews
Express Inn & Suites
1 out of 5
Posted 8 hours ago
CheapTickets Verified Review
"Horrible "
A verified traveler stayed at Express Inn & Suites
More to Explore in Palestine
Top Picks
- Hotels with Air Conditioning in Athens
- Luxury Hotels in Buffalo
- Hotels with Free Breakfast in Crockett
- Hotels with WiFi in Palestine
- Kid Friendly Hotels in Rusk
- Hotels near Eagle's Bluff Community & Country Club
- Resorts in Flint
- 4 Star Hotels in Crockett
- 3 Star Hotels in Lovelady
- 3 Star Hotels in Athens
- Hotels near Richland Chambers Reservoir
- Hotels with Pools in Palestine
- Cottages in Rusk
- Guest Houses in Rusk
- Condo Rentals in Flint
- Luxury Hotels in Athens
- Adventure Sport Hotels in Palestine
- 5 Star Hotels in Reklaw
- B&B in Palestine
- Pet Friendly Hotels in Palestine
- Hotels with Kitchenettes in Palestine
- Romantic Getaways & Hotels in Rusk
- Maydelle Hotels
- 5 Star Hotels in Centerville
- Pet Friendly Hotels in Crockett
- Hotels with WiFi in Buffalo
- Business Hotels in Rusk
- Hotels with Free Breakfast in Athens
- 5 Star Hotels in Crockett
- Hotels with an Indoor Pool in Athens
- Vacation Rentals in Flint
- Palestine Hotels
- Pet Friendly Hotels in Athens
- Hotels with Pools in Rusk
- 3 Star Hotels in Rusk
- B&B in Crockett
- Guest Houses in Palestine
- 4 Star Hotels in Athens
- Percilla Hotels
- Carolynn Estates Hotels
- Rv Parks in Centerville
- Hotels with Hot Tubs in Palestine
- Business Hotels in Athens
- B&B in Centerville
- Rv Parks in Rusk
- Dew Hotels
- Spa Resorts & in Palestine
- Hotels on the Lake in Palestine
- 4 Star Hotels in Centerville
- Leona Hotels
- 5 Star Hotels in Rusk
- Fishing Resorts & in Buffalo
- Springfield Hotels
- Kid Friendly Hotels in Athens
- Hotels with Air Conditioning in Palestine
- Arcade Hotels in Palestine
- 3 Star Hotels in Buffalo
- 4 Star Hotels in Gun Barrel City
- Concord Hotels
- Hotels with WiFi in Rusk
- Inns in Flint
- Apartments in Palestine
- Hotels with Restaurants in Athens
- Adventure Sport Hotels in Rusk
- Cheap Hotels in Palestine
- Flights from Colorado Springs to Tyler
- Flights to Crockett
- Flights to Arp
- Flights to Pounds Regional
- Flights from Monterey to Tyler
- Flights to Athens
- Flights from Mabank
- Flights from Orlando to Tyler
- Flights from Las Vegas to Tyler
- Flights to Palestine
- Flights from Pollok
- Flights from Austin to Tyler
- Flights from Chattanooga to Tyler
- Flights from Malakoff
- Flights from Tulsa to Tyler
- Flights from Charleston to Tyler
- Flights from Kirvin
- Flights from Powell
- Flights from Smith County
- Flights from New Orleans to Tyler
- Flights from Columbia to Tyler
- Flights to Centerville
- Flights from Sacramento to Tyler
- Flights from Boise to Tyler