Deals on vacations and trips to Palestine

Save when you book Palestine package deals

Choose two or more items and save on your trip:

Top Palestine hotels deals

Rest Inn Motel

Rest Inn Motel

2.5 out of 5
1019 N MAIN ST, Palestine, AR
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Jun 10 - Jun 11
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Comfort Suites Forrest City

Comfort Suites Forrest City

2.5 out of 5
320 Holiday Drive, Forrest City, AR
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $137 total per night
$137 total
Jun 16 - Jun 17
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a snack bar/deli, and express check-out are also offered.
Days Inn & Suites by Wyndham Brinkley

Days Inn & Suites by Wyndham Brinkley

2 out of 5
1815 N Main Street, Brinkley, AR
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $96 total per night
$96 total
Jul 7 - Jul 8
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, laundry facilities, and free newspapers are also on offer.
Days Inn & Suites by Wyndham Wynne

Days Inn & Suites by Wyndham Wynne

2.5 out of 5
1011 Highway 64 East, Wynne, AR
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $87 total per night
$87 total
Jun 10 - Jun 11
Total includes taxes and fees
The hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Red Roof Inn Forrest City

Red Roof Inn Forrest City

2.5 out of 5
2333 North Washington, Forrest City, AR
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $76 total per night
$76 total
Jun 10 - Jun 11
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front desk is staffed around-the-clock and laundry facilities are on offer.
Super 8 by Wyndham Brinkley

Super 8 by Wyndham Brinkley

2 out of 5
2005a N Main St, Brinkley, AR
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Jun 16 - Jun 17
Total includes taxes and fees
A restaurant and a gym are featured at this motel. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
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.

Frequently asked questions

How much are vacation packages to Palestine?
With vacation packages on offer from just , it’s not necessary to empty your piggy bank to travel to Palestine. Travelocity is here to help. Combine hotels, flights and tours into a convenient package and land some impressive discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Palestine?
Travelocity will be able to help you snap up an awesome Palestine package deal. With more than 400 partner airlines and 1,000,000 properties around the world, you’re sure to find one that works for you.
Why should I purchase my Palestine vacation package via Travelocity?
Whether you’re planning a month-long vacation or a last-minute escape, we have lots of tempting destinations to choose from at an affordable rate. On top of that, we offer 24/7 support, top-notch service and a Price Match Guarantee. Save yourself money and time and secure your dream vacation today.
Can I save money on my Palestine car rental if I bundle it with my hotel or flight?
Absolutely — combine your hotel, car and flight into a Palestine vacation package and you can save tons. With so much to uncover in the Palestine area, having your own set of wheels will make it easy to explore. Once you’re in the driver’s seat, put the stereo on and cruise toward Simmons Bank Arena, an unmissable attraction approximately 80 mi from Palestine.
Which airport is best for Palestine?
That would be Memphis Intl. Airport (MEM), approximately 55 mi east of central Palestine.
Where should I stay when visiting Palestine?
Many people choose to stay at the Rest Inn Motel. It’s sure to be a great base for your Palestine getaway.

Photos of local treasures

Browse Palestine vacation photos for more inspiration