Downtown Palestine Vacations from $460
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
The Latest Downtown Palestine Vacation Packages
Price found within the past 48 hours. Click for updated prices.
The Thomas Hotel
Price was $862, price is now $735 per person
$735
per person
Oct 18 - Oct 21
found 17 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tyler (TYR)
9.2/10 Wonderful! (68 reviews)
Room was clean, spacious, and had everything we needed. Hotel felt very secure. Be prepared for the view if you stay in the room facing the deserted building and deserted parking garage. It may be the worst view in the entire town. Close the curtain and enjoy your stay! Visit the Loft across the street and eat at Moocho Burrito for breakfast.
Reviewed on Sep 6, 2025
Motel 6 Tyler, TX
Price was $553, price is now $505 per person
$505
per person
Oct 18 - Oct 21
found 17 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tyler (TYR)
8.6/10 Excellent! (600 reviews)
The owners and staff are amazing! David is very knowledgeable and gets things done immediately! Very professional place. Love it!!!
Reviewed on May 21, 2025
La Quinta Inn & Suites by Wyndham Tyler South
Price was $588, price is now $538 per person
$538
per person
Oct 18 - Oct 21
found 17 hours ago
Roundtrip non-stop flight included
Columbus (CMH) to Tyler (TYR)
8.8/10 Excellent! (1,011 reviews)
The indoor pool was the main reason we stayed. The pool hot tub was filled in by new owners. The floor surrounding the pool could have been cleaner. The water temp was too warm and the room was very noisy due to the two exhaust fans. The pool was satisfactory overall but I would not pick this property again for the pool.
Reviewed on Sep 2, 2025
Downtown Palestine Hotel Deals
Comfort Suites
301 Willow Creek Pkwy, Palestine, TX
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $138 total per night from Sep 14 to Sep 15
$138 total
Sep 14 - Sep 15
Total with taxes and fees
Super 8 by Wyndham Palestine
205 E Palestine Ave, Palestine, TX
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $79 total per night from Sep 17 to Sep 18
$79 total
Sep 17 - Sep 18
Total with taxes and fees
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.
Discover the most popular places to visit in Downtown Palestine
Texas State Railroad: Palestine Depot
You can take time to visit Texas State Railroad: Palestine Depot during your travels to Palestine. Experience the festivals and theater scene in this family-friendly area.
Green Park
Green Park is just one of the places to see in Palestine, so why not enjoy the other things to explore during your travels? Experience the entertainment venues and theater scene in this family-friendly area.
University of Texas at Tyler Palestine Campus
Explore the campus of University of Texas at Tyler Palestine Campus as part of your travels around Palestine. Experience the entertainment venues and theater scene in this family-friendly area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
