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
Nov 14 - Nov 15
Total with 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.
Breakfast included
Parking included
Comfort Suites Forrest City

Comfort Suites Forrest City

2.5 out of 5
320 Holiday Drive Forrest City AR
Free Cancellation
$91 nightly
The price is $106 total per night
$106 total
Dec 6 - Dec 7
Total with 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.
Pool
Pet friendly
Holiday Inn Express & Suites Forrest City by IHG

Holiday Inn Express & Suites Forrest City by IHG

2.5 out of 5
220 Eldridge Rd Forrest City AR
Free Cancellation
$113 nightly
The price is $132 total per night
$132 total
Dec 13 - Dec 14
Total with taxes and fees
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 buffet breakfast and free self parking.
Pool
Breakfast included
Fairfield by Marriott Inn & Suites Forrest City

Fairfield by Marriott Inn & Suites Forrest City

3 out of 5
375 ELDRIDGE ROAD Forrest City AR
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
Nov 22 - Nov 23
Total with taxes and fees
An outdoor pool is featured at this hotel, along with self parking. Enjoy the free continental breakfast each morning. WiFi in public areas and a safe deposit box are also provided.
Pool
Breakfast included
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
$80 nightly
The price is $91 total per night
$91 total
Nov 15 - Nov 16
Total with 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.
Pool
Pet friendly
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
$63 nightly
The price is $71 total per night
$71 total
Nov 22 - Nov 23
Total with 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.
Pool
Breakfast included
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

An aerial view of a rural landscape with expansive green fields, a small cluster of buildings, and a dirt road.