Book Exclusive Palestine Vacation Packages

Choose one or more items to build 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
The price is CA $86 per night
CA $86
CA $99 total
includes taxes & fees
1 Feb - 2 Feb
Stay at this motel in Palestine. Enjoy free breakfast, free WiFi, and free parking.
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
The price is CA $154 per night
CA $154
CA $179 total
includes taxes & fees
2 Feb - 3 Feb
Book a stay at this business-friendly hotel in Forrest City. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Stuart Springs Park and Gallery of Forrest City are located nearby.
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
The price is CA $99 per night
CA $99
CA $113 total
includes taxes & fees
14 Feb - 15 Feb
Book a stay at this business-friendly hotel in Brinkley. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Brinkley City Park and Central Delta Depot Museum are located nearby.
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
The price is CA $87 per night
CA $87
CA $99 total
includes taxes & fees
25 Feb - 26 Feb
Stay at this motel in Brinkley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Brinkley City Park and Central Delta Depot Museum are located nearby.
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
The price is CA $94 per night
CA $94
CA $109 total
includes taxes & fees
2 Feb - 3 Feb
Book a stay at this business-friendly hotel in Forrest City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Gallery of Forrest City and Stuart Springs Park are located nearby.
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
The price is CA $111 per night
CA $111
CA $125 total
includes taxes & fees
2 Feb - 3 Feb
Stay at this hotel in Wynne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
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.

Palestine Vacations

All set for your next big adventure? Make sure you don't miss out on any fun in Palestine by learning a few facts about it before you dash off.

It's located 7 miles (11 kilometers) from Forrest City and 19 miles (31 kilometers) from Wynne.

With loads of things to do in this part of Arkansas, it's not hard to see why 700 people have made it their home.

Hotels in Palestine

Palestine is a little out of the way, so it's not really known for accommodations. But don't stress just yet! Located 7 miles (11 kilometers) away is Forrest City. We recommend the Holiday Inn Express Hotel & Suites Forrest City, but you'll need to act quick — this is the only option on offer!

Places to visit in Palestine

Enjoy excellent leisure and sports facilities along with superb service at Forrest City Country Club. This welcoming retreat should be top of your list for some premium playtime. After you've seen the sights, make some time to go mountain biking. It's a fun way to enjoy another side of the Arkansas region.

Where do you fly into for Palestine?

Say hello to one-of-a-kind experiences in Palestine. Once you've headed out of Memphis International Airport (MEM), the center of town will be 55 miles (89 kilometers) to the west.

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 129 kilometers from Palestine.
Which airport is best for Palestine?
That would be Memphis Intl. Airport (MEM), approximately 88 kilometers 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