Hotels in Palestine

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 29 - Oct 30
Tomorrow
Oct 30 - Oct 31
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Where to stay in Palestine?

A reception area with a wooden desk, a laptop, and a framed picture on the wall.

1. Rest Inn Motel

Rest Inn Motel
2.5 star property
Palestine
7.2 out of 10, Good, (140 reviews)
Located in Palestine, this welcoming motel offers complimentary continental breakfast served each morning. Guests enjoy free WiFi throughout their stay and convenient on-site parking. The practical amenities make for a comfortable, budget-friendly Texas getaway.
The price is $54
$62 total
includes taxes & fees
Oct 30 - Oct 31
Rest Inn Motel
A spacious lobby with leather sofas, a wooden coffee table, and a patterned carpet.

2. Hampton Inn Forrest City

Hampton Inn Forrest City
2.5 star property
Forrest City
9.2 out of 10, Wonderful, (1,000 reviews)
This peaceful Forrest City retreat offers free breakfast, WiFi, and parking for the ultimate relaxation. Enjoy morning swims in the outdoor pool, workout in the fitness center, and explore nearby Northside Park with helpful staff to guide your stay.
The price is $93
$108 total
includes taxes & fees
Nov 8 - Nov 9
Hampton Inn Forrest City
An outdoor patio area with a fire feature, tables, chairs, and umbrellas.

3. Fairfield by Marriott Inn & Suites Forrest City

Fairfield by Marriott Inn & Suites Forrest City
3.0 star property
Forrest City
9.4 out of 10, Exceptional, (157 reviews)
The price is $93
$108 total
includes taxes & fees
Nov 5 - Nov 6
Fairfield by Marriott Inn & Suites Forrest City
A modern kitchen with a long counter, stainless steel appliances, and a variety of food items displayed.

4. Quality Inn Forrest City I-40

Quality Inn Forrest City I-40
2.5 star property
Forrest City
7.4 out of 10, Good, (714 reviews)
Capture scenic vistas from the rooftop terrace of this Forrest City hotel near Beech Grove Park. After workouts in the fitness center, enjoy free full breakfast. Guests appreciate the helpful staff, WiFi, and convenient self parking for Memphis day trips.
The price is $75
$88 total
includes taxes & fees
Nov 19 - Nov 20
Quality Inn Forrest City I-40
A hotel fitness center with weightlifting equipment, treadmills, and dumbbells.

5. Comfort Suites Forrest City

Comfort Suites Forrest City
2.5 star property
Forrest City
9.0 out of 10, Wonderful, (1,001 reviews)
This cozy hotel offers comfort with free WiFi and parking just moments from Beech Grove and Northside Park. Dive into the indoor pool after a fitness center workout, then wake up to a highly-rated breakfast served by attentive staff.
The price is $94
$109 total
includes taxes & fees
Nov 19 - Nov 20
Comfort Suites Forrest City
A Holiday Inn Express & Suites hotel with a modern facade, multiple windows, and a well-lit entrance.

6. Holiday Inn Express & Suites Forrest City by IHG

Holiday Inn Express & Suites Forrest City by IHG
2.5 star property
Forrest City
8.8 out of 10, Excellent, (948 reviews)
This Forrest City hotel offers free breakfast, WiFi, and parking, with an indoor pool for refreshing swims anytime. Near Beech Grove Park, it features a fitness center and attentive staff to enhance your Arkansas visit.
The price is $118
$142 total
includes taxes & fees
Nov 17 - Nov 18
Holiday Inn Express & Suites Forrest City by IHG
A swimming pool with a wooden ceiling, lounge chairs, and potted plants.

7. Days Inn & Suites by Wyndham Brinkley

Days Inn & Suites by Wyndham Brinkley
2.0 star property
Brinkley
7.2 out of 10, Good, (926 reviews)
Bright, comfortable lodging with an indoor pool for year-round swimming. This Brinkley hotel offers a fitness center, free WiFi, and complimentary parking, all within easy reach of local attractions. Business travelers appreciate the helpful staff and clean accommodations.
The price is $80
$91 total
includes taxes & fees
Nov 1 - Nov 2
Days Inn & Suites by Wyndham Brinkley
A modern indoor space with a long table and chairs, a sofa with colorful cushions, and a large window offering a view of buildings and trees.

8. Home2 Suites By Hilton Forrest City

Home2 Suites By Hilton Forrest City
3.0 star property
Forrest City
9.4 out of 10, Exceptional, (173 reviews)
This modern hotel offers free breakfast, WiFi, and parking just minutes from Beech Grove and Northside Parks. Swim laps in the indoor pool or maintain your routine at the fitness center. Memphis International Airport is under an hour's drive away.
The price is $119
$138 total
includes taxes & fees
Nov 1 - Nov 2
Home2 Suites By Hilton Forrest City
An outdoor seating area with tables and chairs, a fire feature, and a view of the building's interior.

9. Towneplace Suites by Marriott Forrest City

Towneplace Suites by Marriott Forrest City
3.0 star property
Forrest City
9.2 out of 10, Wonderful, (55 reviews)
The price is $110
$128 total
includes taxes & fees
Nov 8 - Nov 9
Towneplace Suites by Marriott Forrest City
A hotel room with a large bed, a nightstand, a blue chair, a wall-mounted lamp, and a large window with curtains.

10. Days Inn by Wyndham Forrest City I-40

Days Inn by Wyndham Forrest City I-40
2.5 star property
Forrest City
7.4 out of 10, Good, (721 reviews)
Discover comfort and convenience at this restful hotel offering free WiFi and parking. The helpful staff ensures a pleasant experience while clean rooms provide a peaceful retreat. Beech Grove Park and Northside Park are nearby for outdoor enjoyment.
The price is $83
$96 total
includes taxes & fees
Nov 22 - Nov 23
Days Inn by Wyndham Forrest City I-40
A spacious hotel lobby with a long reception desk, multiple seating areas, and a view through the glass doors.

11. Econo Lodge Forrest City I-40

Econo Lodge Forrest City I-40
2.0 star property
Forrest City
6.8 out of 10, Good, (434 reviews)
Enjoy a comfortable stay at this motel with complimentary WiFi, parking, and on-the-go breakfast. Conveniently located near Beech Grove Park and Northside Park, the clean rooms and attentive staff create a welcoming atmosphere for travelers off I-40.
The price is $64
$74 total
includes taxes & fees
Nov 18 - Nov 19
Econo Lodge Forrest City I-40
A hotel room with a large bed, two bedside lamps, a nightstand, a floor lamp, and an air conditioning unit.

12. Motel 6 Forrest City, AR

Motel 6 Forrest City, AR
2.0 star property
Forrest City
5.6 out of 10, (103 reviews)
This budget-friendly motel offers free parking and WiFi for your stay in Forrest City. Nearby Beech Grove Park and Northside Park provide local outdoor recreation opportunities. Memphis International Airport is less than an hour's drive away.
The price is $50
$59 total
includes taxes & fees
Nov 15 - Nov 16
Motel 6 Forrest City, AR
A hotel room with a large bed, a framed picture of a building on the wall, two bedside lamps, and a wooden nightstand.

13. Super 8 by Wyndham Brinkley

Super 8 by Wyndham Brinkley
2.0 star property
Brinkley
7.0 out of 10, Good, (651 reviews)
Discover serene accommodations at this Brinkley motel where guests consistently praise the peaceful atmosphere for sound sleep. The convenient location puts you near Brinkley City Park while offering free breakfast, WiFi, and parking.
The price is $61
$69 total
includes taxes & fees
Nov 4 - Nov 5
Super 8 by Wyndham Brinkley
A reception desk with a sign reading "Luxury Inn & Suites," a framed painting, and a dog statue.

14. Luxury Inn & Suites Forrest City

Luxury Inn & Suites Forrest City
2.0 star property
Forrest City
5.8 out of 10, (241 reviews)
This Forrest City motel offers 24-hour front desk service and complimentary WiFi, perfect for travelers exploring nearby Beech Grove and Northside Parks. Free parking adds extra value to your Arkansas visit.
The price is $65
$76 total
includes taxes & fees
Oct 31 - Nov 1
Luxury Inn & Suites Forrest City
A hotel room with a bed, a nightstand, a lamp, a sofa, and a table.

15. Econo Lodge & Suites Brinkley

Econo Lodge & Suites Brinkley
2.0 star property
Brinkley
7.0 out of 10, Good, (351 reviews)
Escape to this welcoming Brinkley hotel where the outdoor pool awaits after a day of exploration. Free continental breakfast, WiFi, and parking add value, while nearby attractions like Brinkley City Park create perfect excursion opportunities.
The price is $54
$61 total
includes taxes & fees
Nov 18 - Nov 19
Econo Lodge & Suites Brinkley
A hotel room with two beds, a desk, a chair, a window with curtains, and a door with a lock.

16. Diamond Inn Forrest City I-40

Diamond Inn Forrest City I-40
3.0 star property
Forrest City
5.6 out of 10, (556 reviews)
Enjoy 24-hour room service and free WiFi at this Forrest City retreat. Rooms include microwaves and refrigerators for added convenience. The hotel offers a garden, terrace, and free parking, with Northside Park just minutes away.
The price is $48
$61 total
includes taxes & fees
Nov 15 - Nov 16
Diamond Inn Forrest City I-40
A hotel room with a bed, a grey sofa, a wooden coffee table, and two bedside lamps.

17. Coachman's Inn Motel

Coachman's Inn Motel
2.5 star property
Wynne
7.6 out of 10, Good, (37 reviews)
This welcoming motel features complimentary WiFi and free parking for road-weary guests. With 24-hour front desk service and a location just a 68-minute drive from Memphis International Airport, enjoy hassle-free accommodations in scenic Wynne.
The price is $44
$49 total
includes taxes & fees
Oct 30 - Oct 31
Coachman's Inn Motel
A room with a wooden floor, a television mounted on the wall, and a dining area with chairs and a table.

18. Nationwide 9 Inn

Nationwide 9 Inn
2.5 star property
Wynne
8.0 out of 10, Very good, (189 reviews)
Located just over an hour from Memphis International Airport, this hotel offers free WiFi and parking for travelers. Room service adds convenience to your stay in Wynne, making it an ideal roadside stop.
The price is $61
$68 total
includes taxes & fees
Nov 29 - Nov 30
Nationwide 9 Inn
A hotel room with a large bed, two bedside lamps, a dark sofa, and a small table with a book.

19. Americas Best Value Inn Brinkley

Americas Best Value Inn Brinkley
3.0 star property
Brinkley
6.0 out of 10, Good, (205 reviews)
This welcoming motel offers free WiFi and parking, plus an onsite restaurant and fitness center for active travelers. Explore local highlights like Brinkley City Park and Central Delta Depot Museum just moments away.
The price is $58
$67 total
includes taxes & fees
Nov 11 - Nov 12
Americas Best Value Inn Brinkley
A hotel room with a large bed, two bedside lamps, a blue chair, and a painting of a forest on the wall.

20. Days Inn & Suites by Wyndham Wynne

Days Inn & Suites by Wyndham Wynne
2.5 star property
Wynne
8.6 out of 10, Excellent, (255 reviews)
The price is $86
$96 total
includes taxes & fees
Nov 8 - Nov 9
Days Inn & Suites by Wyndham Wynne
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.
View all properties

Go beyond your typical stay in Palestine

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Learn more about Palestine

The region around Palestine is home to attractions such as Beech Grove Park and Forrest City Public Library.

See all hotels in Palestine
An aerial view of a rural landscape with expansive green fields, a small cluster of buildings, and a dirt road.

Check out reviews of Palestine hotels guests love

An outdoor patio area with a fire feature, tables, chairs, and umbrellas.
Fairfield by Marriott Inn & Suites Forrest City

Fairfield by Marriott Inn & Suites Forrest City

Fairfield by Marriott Inn & Suites Forrest City
Forrest City

10/10 Exceptional

A very nice clean hotel. Will definitely go back
United States
Dawn
Reviewed October 28, 2026
Fairfield by Marriott Inn & Suites Forrest City

Frequently Asked Questions

What hotels do travelers like in Palestine?

Guests like Rest Inn Motel, Comfort Suites Forrest City and Holiday Inn Express & Suites Forrest City by IHG.

Can I book refundable accommodations in Palestine?

If you want the flexibility to change your travel plans to Palestine, most properties offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Palestine be like during my visit?

July and August are typically the warmest months in Palestine when the average temp is 79°F. January and February are the coldest months when the average temperature is 45°F. May and April are the months with the most rain.

Why should I book my Palestine hotel through Hotels.com?

There are lots of reasons to book your Palestine trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.