Hotels with Restaurants in Palestine from $63

Name: Best Western Palestine Inn
Price range: $87
Rating: 8

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Palestine Hotels with Restaurants

Fig Tree Manor

203 Erwin Street, Palestine, TX

Get rates

This bed & breakfast features an outdoor pool and a spa tub. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...

Hampton Inn & Suites Palestine

2700 S Main Loop 256, Palestine, TX

Free Cancellation

Reserve now, pay when you stay

$105

per night

Jun 2 - Jun 3

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Comfort Suites

301 Willow Creek Pkwy, Palestine, TX

Free Cancellation

Reserve now, pay when you stay

$112

per night

Jun 2 - Jun 3

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa ...

Holiday Inn Express Palestine, an IHG Hotel

1030 E Palestine Ave, Palestine, TX

Free Cancellation

$129

per night

May 12 - May 13

6 spa tubs, an outdoor pool, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free ...

La Quinta Inn & Suites by Wyndham Palestine

3000 South Loop 256, Palestine, TX

Free Cancellation

Reserve now, pay when you stay

$117

per night

May 19 - May 20

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Best Western Palestine Inn

1601 W Palestine Ave, Palestine, TX

Free Cancellation

Reserve now, pay when you stay

$87

per night

May 12 - May 13

A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Express Inn & Suites

1100 E Palestine Ave, Palestine, TX

Free Cancellation

Reserve now, pay when you stay

$65

per night

May 8 - May 9

This motel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Premier Inn Palestine

2300 West Oak Street, Hwy 79/84 and Loop 256, Palestine, TX

$63

per night

May 5 - May 6

An outdoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...

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.

Palestine hotels essential information

Accommodation	316 hotels
Lowest Price	$63
Highest Price	$129
Popular hotels	Best Western Palestine Inn, Holiday Inn Express Palestine, an IHG Hotel, Hampton Inn & Suites Palestine, Express Inn & Suites, La Quinta Inn & Suites by Wyndham Palestine, Comfort Suites, Fig Tree Manor, Premier Inn Palestine