Hotels with Pool & Resorts in Palestine

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Palestine Hotels with Pool

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some accommodation options with pools in Palestine?
Rest Inn Motel: Offers free self parking, an indoor pool and complimentary wireless Internet access. Days Inn & Suites by Wyndham Brinkley: Provides a snack bar/deli, an indoor pool and complimentary high-speed (wired) Internet access. Comfort Suites Forrest City: Features daily, a pool and free self parking. Super 8 by Wyndham Brinkley: Offers daily, a seasonal outdoor pool and complimentary high-speed (wired) Internet access. Hampton Inn Forrest City: Features a snack bar/deli, an indoor pool and buffet.
What is there to see and do in Palestine?
The picturesque settings of Village Creek State Park and Brinkley City Park showcase the area’s natural beauty. Discover sights such as East Arkansas Community College, Central Delta Depot Museum and Gallery of Forrest City during your stay.
When is the best time to book a hotel with a pool in Palestine?
You may want to consider accommodation that offers an outdoor pool if you’re planning to visit Palestine in the warmest months of July, August or June, when the average temperature is 26°C. Accommodation with an indoor pool may be what you want if you visit during the coldest months of January, February or December, when the average temp is 8°C.