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

Comfort Suites

2.5 out of 5
301 Willow Creek Pkwy, Palestine, TX
The price is $120 per night
$120
includes taxes & fees
$104 per night
Dec 9 - Dec 10
Free Cancellation
Reserve now, pay when you stay
Located in Palestine, Comfort Suites is a 5-minute drive from University of Texas at Tyler Palestine Campus and 6 minutes from Green Park.
Pool
Hot Tub
Express Inn & Suites

Express Inn & Suites

2.5 out of 5
1100 E Palestine Ave, Palestine, TX
The price is $80 per night
$80
includes taxes & fees
$69 per night
Dec 5 - Dec 6
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

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256, Palestine, TX
The price is $127 per night
$127
includes taxes & fees
$111 per night
Dec 1 - Dec 2
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, an IHG Hotel

Holiday Inn Express Palestine, an IHG Hotel

2.5 out of 5
1030 E Palestine Ave, Palestine, TX
The price is $123 per night
$123
includes taxes & fees
$107 per night
Dec 5 - Dec 6
Free Cancellation
Located in Palestine, Holiday Inn Express Palestine, an IHG Hotel 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

La Quinta Inn & Suites by Wyndham Palestine

2.5 out of 5
3000 South Loop 256, Palestine, TX
The price is $147 per night
$147
includes taxes & fees
$128 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
With a stay at La Quinta Inn & Suites by Wyndham Palestine in Palestine, you'll be a 4-minute walk from Palestine Regional Medical Center and within a 5-minute drive of Palestine Community Theatre.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Palestine
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Palestine hotels essential information

Accommodation
327 hotels
Lowest Price
$80
Highest Price
$147
Popular hotels
Comfort Suites, Express Inn & Suites, Hampton Inn & Suites Palestine, Holiday Inn Express Palestine, an IHG Hotel, La Quinta Inn & Suites by Wyndham Palestine

Most Recent Palestine Hotel Reviews

Comfort Suites

Comfort Suites

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"We had a wonderful stay."
A verified traveler from Plano stayed at Comfort Suites
Comfort Suites

Types of Hotels

Hotels Near Palestine

Top Hotel Brands

Hotels By Star Rating

Cities near Palestine