Find Hotels with a Pool in Palestine, AR

Rest Inn Motel: Offers a snack bar/deli, an indoor pool, and complimentary wired internet access. Comfort Suites Forrest City: Provides free self parking, a pool, and complimentary wireless internet access. Days Inn & Suites by Wyndham Brinkley: Features complimentary wired internet access, a pool, and free self parking. Quality Inn Forrest City I-40: Offers daily, a pool, and free self parking. Red Roof Inn Forrest City: Provides a snack bar/deli, an indoor pool, and buffet.

The picturesque setting of Stuart Springs Park and Village Creek State Park showcase the area’s natural beauty. Discover sights such as Forrest City Country Club, East Arkansas Community College, and Brinkley City Park during your stay.

You may want to consider an accommodation that has an outdoor pool if you will be visiting Palestine in the warmest months of July, August, or June when the average temperature is 79°F. Lodging with an indoor pool may be what you want if you come to town during the coldest months of January, February, or December when the average temp is 45°F.