Compare Cheap Hotels in Palestine

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

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 $139 per night
$139
includes taxes & fees
$121 per night
Mar 17 - Mar 18
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 16 - Mar 17
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
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 $141 per night
$141
includes taxes & fees
$123 per night
Mar 16 - Mar 17
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
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 15 - Mar 16
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
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
Mar 23 - Mar 24
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
Express Inn & Suites

Express Inn & Suites

2.5 out of 5
1100 E Palestine Ave, Palestine, TX
The price is $74 per night
$74
includes taxes & fees
$64 per night
Mar 22 - Mar 23
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
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256, Palestine, TX
The price is $136 per night
$136
includes taxes & fees
$118 per night
Apr 13 - Apr 14
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
Mar 20 - Mar 21
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
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
Mar 20 - Mar 21
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
Hidden Gem Cottages: Sapphire Cottage

Hidden Gem Cottages: Sapphire Cottage

The price is $200 per night
$200
includes taxes & fees
$190 per night
Mar 19 - Mar 20
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.
COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD

COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD

The price is $625 per night
$625
includes taxes & fees
$594 per night
Mar 17 - Mar 18
14.13 mi from city center
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
A rustic stone cottage on an estate close to the Texas State Railroad.

A rustic stone cottage on an estate close to the Texas State Railroad.

4.35 mi from city center
A stay at this cottage places you in the heart of Palestine, a 4-minute drive from Texas State Railroad: Palestine Depot and 8 minutes from Anderson County Courthouse.
Kitchen
Washer
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
341 hotels
Lowest Price
$67
Highest Price
$625
Popular hotels
Comfort Suites, Super 8 by Wyndham Palestine, Holiday Inn Express Palestine by IHG, Motel 6 Palestine, TX, La Quinta Inn & Suites by Wyndham Palestine, Express Inn & Suites, Hampton Inn & Suites Palestine, Best Western Palestine Inn, Budget Inn By OYO Palestine Tx Hwy 79, Hidden Gem Cottages: Sapphire Cottage, COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD, A rustic stone cottage on an estate close to the Texas State Railroad.

Most Recent Palestine Hotel Reviews

COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD

COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD

5 out of 5
Posted 7 hours ago
CheapTickets Verified Review
"Natalie’s property was the perfect family getaway from the city. We really enjoyed walking out the front door to fishing, canoeing, and nature walks with the kids. Saw plenty of wildlife (deer, beaver, ducks, turtles, etc.) right on the property. The cabin was very clean and well appointed with cooking and cleaning essentials. The only things that weren’t apparent from the listing were that the third bedroom is only accessible through the studio bedroom, and the owner had to come pickup a liability waiver in person. Mentioning for other traveler planning purposes. "
A verified traveler stayed at COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD
COZY RETREAT! FISHING, KAYAKING, SLEEPS UP TO 12! A FEW MILES TO TEXAS RAILROAD