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
8 Jan - 9 Jan 2025
Stay at this motel in Palestine. Enjoy free breakfast, free WiFi, and free parking.
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 $96 per night
CA $96
CA $109 total
includes taxes & fees
30 Jan - 31 Jan 2025
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.
Pool
Pet-friendly
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 $167 per night
CA $167
CA $194 total
includes taxes & fees
30 Jan - 31 Jan 2025
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.
Pool
Pet-friendly
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 $195 per night
CA $195
CA $226 total
includes taxes & fees
7 Jan - 8 Jan 2025
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 Stuart Springs Park and Gallery of Forrest City are located nearby.
Pool
Breakfast included
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 $93 per night
CA $93
CA $109 total
includes taxes & fees
7 Jan - 8 Jan 2025
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.
Pet-friendly
Parking included
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
11 Jan - 12 Jan 2025
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.
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