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
$123 nightly
The price is $141 total per night
$141 total
Jul 26 - Jul 27
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
Jun 27 - Jun 28
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
Jul 5 - Jul 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
$100 nightly
The price is $115 total per night
$115 total
Jul 26 - Jul 27
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.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256 Palestine TX
$128 nightly
The price is $147 total per night
$147 total
Jun 28 - Jun 29
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.
Pool
Breakfast included
SUMMER SPECIAL RATE!!FISHING, WATERFRONT, 3 BEDROOMS, QUIET, ISOLATED RURAL AREA
Neches TX
$622 nightly
The price is $655 total per night
$655 total
Jun 30 - Jul 1
Total with taxes and fees
When you stay at this lodge in Palestine, you'll be on the waterfront and 15 minutes by car from River Run Park.
Free WiFi
Air conditioning
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 | 337 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $655 |
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, SUMMER SPECIAL RATE!!FISHING, WATERFRONT, 3 BEDROOMS, QUIET, ISOLATED RURAL AREA |
Most Recent Palestine Hotel Reviews
Best Western Palestine Inn
4 out of 5
Posted less than an hour ago
CheapTickets Verified Review
"Clean"
A verified traveler stayed at Best Western Palestine Inn
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