Downtown Palestine Vacation Packages

Photo by MJ

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Downtown Palestine

Price found within the past 48 hours. Click for updated prices.

Sleep Inn & Suites Tyler South

CA $1,444

per person

Nov 28 - Dec 4

found 1 day ago

Roundtrip flight included

Timmins (YTS) to Tyler (TYR)

9.6/10 Exceptional! (1,042 reviews)

Downtown Palestine Hotel Deals

Fig Tree Manor

203 Erwin Street Palestine TX

9.2/10 Wonderful! (28 reviews)

Candles, potpourri, and CATS

"I have allergies & asthma. I knew after 15 minutes on site that I couldn’t sleep there. There were candles burning in the foyer, multiple bowls of potpourri, and multiple cats coming and going from outdoors—upstairs and downstairs. I’m very allergic to cats. Had I known these things prior to booking, ..."

Reviewed on Nov 23, 2021

Get rates

Comfort Suites Palestine

301 Willow Creek Pkwy Palestine TX

Fully refundable

CA $172

CA $197 total

Oct 18 - Oct 19

includes taxes & fees

9/10 Wonderful! (1,000 reviews)

"this hotel is undergoing renovations. i would not recommend staying here. rooms smelled(old) people were smoking, TV did not work, AC window unit super loud…."

Reviewed on Sep 13, 2026

Express Inn & Suites

1100 E Palestine Ave Palestine TX

Fully refundableReserve now, pay when you stay

CA $95

CA $109 total

Sep 25 - Sep 26

includes taxes & fees

7.4/10 Good! (568 reviews)

"Excellent"

Reviewed on Sep 7, 2026

See all 49 properties in Downtown Palestine

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.