Compare Cheap Hotels in Palestine

Secret Bargains - Save an extra 10% or more on select hotels

March 2025

SundayMondayTuesdayWednesdayThursdayFridaySaturday

April 2025

SundayMondayTuesdayWednesdayThursdayFridaySaturday

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

Cheap Palestine Hotels

Comfort Suites

Comfort Suites

2.5 out of 5
301 Willow Creek Pkwy, Palestine, TX
The price is $138 per night
$138
includes taxes & fees
$120 per night
Apr 20 - Apr 21
Free Cancellation
Reserve now, pay when you stay
1.92 mi from city center
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
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
205 E Palestine Ave, Palestine, TX
The price is $84 per night
$84
includes taxes & fees
$73 per night
Mar 30 - Mar 31
Free Cancellation
Reserve now, pay when you stay
0.64 mi from city center
Located in Palestine, Super 8 by Wyndham Palestine is within a 15-minute walk of Green Park and Anderson County Courthouse.
Breakfast included
Parking included
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 $148 per night
$148
includes taxes & fees
$129 per night
Apr 27 - Apr 28
Free Cancellation
Reserve now, pay when you stay
1.92 mi from city center
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
Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

2.5 out of 5
1030 E Palestine Ave, Palestine, TX
The price is $163 per night
$163
includes taxes & fees
$142 per night
Apr 27 - Apr 28
Free Cancellation
1.03 mi from city center
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
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256, Palestine, TX
The price is $167 per night
$167
includes taxes & fees
$145 per night
Apr 27 - Apr 28
Free Cancellation
Reserve now, pay when you stay
2.14 mi from city center
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
Best Western Palestine Inn

Best Western Palestine Inn

2.5 out of 5
1601 W Palestine Ave, Palestine, TX
The price is $104 per night
$104
includes taxes & fees
$90 per night
Apr 27 - Apr 28
Free Cancellation
Reserve now, pay when you stay
1.15 mi from city center
Located in Palestine, Best Western Palestine Inn is within a 5-minute drive of Redlands Hotel and Palestine Community Theatre.
Pool
Breakfast included
Express Inn & Suites

Express Inn & Suites

2.5 out of 5
1100 E Palestine Ave, Palestine, TX
The price is $75 per night
$75
includes taxes & fees
$65 per night
Mar 28 - Mar 29
Free Cancellation
Reserve now, pay when you stay
1.02 mi from city center
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
Motel 6 Palestine, TX

Motel 6 Palestine, TX

2 out of 5
1101 E Palestine Avenue, Palestine, TX
The price is $80 per night
$80
includes taxes & fees
$70 per night
Mar 28 - Mar 29
Free Cancellation
Reserve now, pay when you stay
1.14 mi from city center
With a stay at Motel 6 Palestine, TX in Palestine, you'll be within a 5-minute drive of Anderson County Courthouse and Davey Dogwood Park.
Pet friendly
Parking included
Rodeway Inn

Rodeway Inn

2.5 out of 5
805 E Palestine Ave, Palestine, TX
The price is $76 per night
$76
includes taxes & fees
$66 per night
Apr 24 - Apr 25
Free Cancellation
Reserve now, pay when you stay
0.91 mi from city center
With a stay at Rodeway Inn in Palestine, you'll be within a 5-minute drive of Anderson County Courthouse and Green Park.
Pet friendly
Parking included
Premier Inn Palestine

Premier Inn Palestine

2.5 out of 5
2300 West Oak Street, Hwy 79/84 and Loop 256, Palestine, TX
The price is $80 per night
$80
includes taxes & fees
$70 per night
Apr 27 - Apr 28
1.9 mi from city center
Located in Palestine, Premier Inn Palestine is within a 5-minute drive of University of Texas at Tyler Palestine Campus and Green Park.
Pool
Parking included
Hidden Gem Cottages: Sapphire Cottage

Hidden Gem Cottages: Sapphire Cottage

The price is $200 per night
$200
includes taxes & fees
$190 per night
Apr 21 - Apr 22
9.65 mi from city center
With a stay at this cottage in Palestine, you'll be 12.6 mi (20.2 km) from University of Texas at Tyler Palestine Campus and 13.4 mi (21.6 km) from Green Park.
Budget Inn By OYO Palestine Tx Hwy 79

Budget Inn By OYO Palestine Tx Hwy 79

2.5 out of 5
1520 E Palestine Ave, Palestine, TX
The price is $67 per night
$67
includes taxes & fees
$59 per night
Apr 27 - Apr 28
1.6 mi from city center
With a stay at Budget Inn By OYO Palestine Tx Hwy 79 in Palestine, you'll be within a 5-minute drive of Anderson County Courthouse and Davey Dogwood Park.
Pet friendly
Parking 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
346 hotels
Lowest Price
$67
Highest Price
$200
Popular hotels
Comfort Suites, Super 8 by Wyndham Palestine, La Quinta Inn & Suites by Wyndham Palestine, Holiday Inn Express Palestine by IHG, Hampton Inn & Suites Palestine, Best Western Palestine Inn, Express Inn & Suites, Motel 6 Palestine, TX, Rodeway Inn, Premier Inn Palestine, Hidden Gem Cottages: Sapphire Cottage, Budget Inn By OYO Palestine Tx Hwy 79

Most Recent Palestine Hotel Reviews

Comfort Suites

Comfort Suites

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Firstly, the lobby had a nice relaxed vibe. My room was spacious, nicely furnished, and had many lighting options,. The water was hot! The bed linens where super white, and had a lovely, light, scent! Staff was SUPER, as well VERY PLEASED and I will definitely return!"
A verified traveler stayed at Comfort Suites
Comfort Suites
La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Great service!"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Palestine
La Quinta Inn & Suites by Wyndham Palestine
Best Western Palestine Inn

Best Western Palestine Inn

5 out of 5
Posted 11 days ago
CheapTickets Verified Review
"Very clean and the staff was helpful in helping us find dining opportunities."
A verified traveler stayed at Best Western Palestine Inn
Best Western Palestine Inn