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 $74 per night
CA $74
CA $85 total
Feb 2 - Feb 3
includes taxes & fees
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 $127 per night
CA $127
CA $148 total
Jan 11 - Jan 12
includes taxes & fees
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 Beech Grove Park and Northside Park 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 $104 per night
CA $104
CA $118 total
Jan 5 - Jan 6
includes taxes & fees
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.
Home2 Suites By Hilton Forrest City

Home2 Suites By Hilton Forrest City

3 out of 5
42 Eldridge Road Forrest City AR
Free cancellation
Reserve now, pay when you stay
The price is CA $162 per night
CA $162
CA $189 total
Jan 8 - Jan 9
includes taxes & fees
Stay at this hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beech Grove Park and Northside 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 $123 per night
CA $123
CA $139 total
Feb 2 - Feb 3
includes taxes & fees
Stay at this hotel in Wynne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Hampton Inn Forrest City

Hampton Inn Forrest City

2.5 out of 5
300 Holiday Dr Forrest City AR
Free cancellation
Reserve now, pay when you stay
The price is CA $156 per night
CA $156
CA $182 total
Feb 2 - Feb 3
includes taxes & fees
Stay at this hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Beech Grove Park and Northside Park are located nearby.
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