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 $87 per night
CA $87
CA $100 total
Aug 1 - Aug 2
includes taxes & fees
Stay at this motel in Palestine. Enjoy free breakfast, free WiFi, and free parking.
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
Reserve now, pay when you stay
The price is CA $150 per night
CA $150
CA $174 total
Aug 17 - Aug 18
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.
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
The price is CA $83 per night
CA $83
CA $95 total
Aug 6 - Aug 7
includes taxes & fees
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.
Pool
Breakfast included
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 $165 per night
CA $165
CA $193 total
Aug 18 - Aug 19
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.
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
The price is CA $115 per night
CA $115
CA $131 total
Aug 28 - Aug 29
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.
Pool
Pet-friendly
Quality Inn Forrest City I-40

Quality Inn Forrest City I-40

2.5 out of 5
2409 N Washington Street, Forrest City, AR
Free cancellation
Reserve now, pay when you stay
The price is CA $103 per night
CA $103
CA $120 total
Aug 14 - Aug 15
includes taxes & fees
Book a stay at this business-friendly 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.
Breakfast included
Pet-friendly
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