Palestine Vacation Packages

Save when you book Palestine, TX package deals

Choose two or more items and save on your trip:

Flight and hotel packages to Palestine

Holiday Inn Express Suites South - Tyler, an IHG Hotel

Holiday Inn Express Suites South - Tyler, an IHG Hotel

2.5 out of 5
per person
May 23 - May 27
Roundtrip non-stop flight included
Detroit (DTW) to Tyler (TYR)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Courtyard by Marriott Tyler

Courtyard by Marriott Tyler

3 out of 5
per person
May 23 - May 27
Roundtrip non-stop flight included
Detroit (DTW) to Tyler (TYR)
This hotel features an indoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Oak Ridge Motel

Oak Ridge Motel

2.5 out of 5
per person
May 23 - May 27
Roundtrip non-stop flight included
Detroit (DTW) to Tyler (TYR)
A marina and a restaurant are featured at this smoke-free motel. Guests will appreciate free perks like free self parking and WiFi in public areas. A convenience store is also provided.
Motel 6 Lindale, TX

Motel 6 Lindale, TX

2 out of 5
per person
May 23 - May 27
Roundtrip non-stop flight included
Detroit (DTW) to Tyler (TYR)
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A snack bar/deli is also provided.
Staybridge Suites University Area, an IHG Hotel

Staybridge Suites University Area, an IHG Hotel

3 out of 5
per person
May 23 - May 27
Roundtrip non-stop flight included
Detroit (DTW) to Tyler (TYR)
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking.
Prices and availability subject to change. Additional terms may apply.

Top Palestine hotel deals

Comfort Suites

Comfort Suites

2.5 out of 5
301 Willow Creek Pkwy, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
May 5 - May 6
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 tub and free perks like buffet breakfast and free self parking.
Hot Tub
Breakfast included
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
May 5 - May 6
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 appreciate freebies like full breakfast and free self parking.
Express Inn & Suites

Express Inn & Suites

2.5 out of 5
1100 E Palestine Ave, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
$65
per night
May 23 - May 24
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 freebies like buffet breakfast and free self parking.
Pet friendly
Breakfast 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
Free Cancellation
Reserve now, pay when you stay
The price is $117 per night
$117
per night
May 5 - May 6
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 appreciate freebies like continental breakfast and free self parking.
Pet friendly
Breakfast included
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
205 E Palestine Ave, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Apr 24 - Apr 25
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. The front desk is staffed around-the-clock and free newspapers are on offer.
Breakfast included
Free WiFi
Motel 6 Palestine, TX

Motel 6 Palestine, TX

2 out of 5
1101 E Palestine Avenue, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
The price is $75 per night
$75
per night
Apr 24 - Apr 25
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a snack bar/deli, and laundry facilities are also on offer.
Pet friendly
Free WiFi
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.

Popular places to visit in Palestine

Image for Anderson County Courthouse

Anderson County Courthouse

4/5(5 reviews)

Learn about the local history of Palestine when you spend time at Anderson County Courthouse. Discover the entertainment venues and churches in this family-friendly area.

Anderson County Courthouse
Image for Texas State Railroad: Palestine Depot

Texas State Railroad: Palestine Depot

4.5/5(15 reviews)

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.

Texas State Railroad: Palestine Depot
Image for Redlands Hotel

Redlands Hotel

4.5/5(7 reviews)

Learn about the local history of Palestine with a stop at Redlands Hotel. Discover the festivals and churches in this family-friendly area.

Redlands Hotel

Frequently asked questions

How much are vacation packages to Palestine?
Epic adventures await in Palestine, with Travelocity vacation packages from as low as $775. In addition to flights and hotels, these sensational deals make it a breeze to discover every corner of the globe.
How long should my Palestine vacation be?
Many travelers choose to stay roughly 2 nights in Palestine. But that’s not set in stone. Whether you prefer to stay for a few days or a few weeks, you’ll enjoy exploring all the amazing things that this destination has to offer.
Where can I get the best vacation package deals for Palestine?
You can grab unbeatable Palestine package deals with Travelocity. Pick and choose from 400 airlines and 1,000,000 worldwide properties and turn those travel fantasies into reality.
Why should I purchase my Palestine vacation bundle via Travelocity?
With our Price Match Guarantee, we’ll match any cheaper price you’re able to find. Add to that our 24/7 support and exceptional service and the vacation of your dreams is closer than ever before.
Can I save on my Palestine car rental if I bundle it with my hotel or flight?
Combining your car, hotel and flight into a Palestine vacation package is the best way to land the best prices. Plus, having your own set of wheels gives you absolute freedom to get to all the landmarks you’re hoping to check out. Situated 110 mi from Palestine, AT&T Stadium is one place that should be on your must-do list. Put together a driving playlist and make a day trip of it.
What is the best time of year to go to Palestine?
If you’d rather avoid expensive airfares, huge crowds and unavailable hotels, plan your getaway outside of March, June and November. The quietest time to travel around Palestine is May, July and December. You’ll find the highest hotel prices in and the lowest in .
Which airport is best for Palestine?
Heading to Palestine will have you touching down at Pounds Regional Airport (TYR). It’s located 45 mi north of the downtown area.
What is there to do in Palestine?
While taking the path less traveled is no doubt rewarding, you shouldn’t miss the big attractions that make a place famous. Texas State Railroad: Palestine Depot and Palestine Community Theatre are a couple of them in Palestine.
Where should I stay when visiting Palestine?
The La Quinta Inn & Suites by Wyndham Palestine is popular with many travelers. Book now to avoid missing out.