Palestine Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Palestine hotels

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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Palestine

Check out Beech Grove Park and Gallery of Forrest City—just a couple of the sights around Palestine.

Frequently asked questions

What's the best place for a stay in Palestine?

Based on Expedia's traveler preferences, Rest Inn Motel is a top place to stay in Palestine. Other good options for your stay in the area are Comfort Suites Forrest City and Days Inn & Suites by Wyndham Brinkley. See all available top hotels, or vacation rentals in Palestine.

If I need to cancel my hotel reservation in Palestine, will I receive a refund?

Yes! Most room reservations are fully refundable as long as you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Palestine.

Where can I learn more about changing or cancelling my trip to Palestine?

To access more information about rescheduling or cancelling your trip to Palestine, go to https://www.expedia.com/service/.

What are some accommodations with pools in Palestine?

Holiday Inn Express Hotel & Suites Forrest City, an IHG Hotel: Offers a snack bar, an indoor pool, and free buffet breakfast. Comfort Suites Forrest City and Days Inn & Suites by Wyndham Brinkley are a couple of other choices that offer an onsite pool. View all hotels with pools in Palestine.

What's the best place to stay near Tunica Municipal Airport (UTM)?

Royal Inn and Suites is one of the top choices for your stay and is a popular property, featuring free WiFi and free parking. It's located 2.8 mi (4.4 km) from Tunica Municipal Airport.

What's it like to stay in Palestine?

Travelers to Palestine will find plenty to explore and enjoy. There are 31 hotels and other accommodations in the surrounding area. Find out more about Palestine.

What is there to see in Palestine?

Places to visit in the wider area include Village Creek State Park, Brinkley City Park, and Beech Grove Park. You'll also find Gallery of Forrest City and Northside Park in the area. Check out what more to see and do in Expedia's Palestine guide.

What's the weather like in Palestine?

The hottest months are usually July and August with an average temp of 79°F, while the coldest months are January and February with an average of 45°F. Average annual precipitation for Palestine is 56 inches.