Photo by MJ

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

This weekend
Next weekend

Where to stay in Palestine?

Super 8 by Wyndham Palestine
Super 8 by Wyndham Palestine
2.0 star property
Palestine
7.8 out of 10, Good, (437 reviews)
  • cleanliness
    Just outside Palestine with convenient parking and daily breakfast options.
The price is $78
$90 total
includes taxes & fees
Mar 30 - Mar 31
Super 8 by Wyndham Palestine
Best Western Palestine Inn
Best Western Palestine Inn
2.5 star property
Palestine
7.8 out of 10, Good, (538 reviews)
  • cleanliness
    Great location for exploring historic Palestine with complimentary perks.
The price is $90
$104 total
includes taxes & fees
Mar 30 - Mar 31
Best Western Palestine Inn
Premier Inn Palestine
Premier Inn Palestine
2.5 star property
Palestine
6.8 out of 10, (319 reviews)
  • cleanliness
    Enjoy comfort near historic Palestine with an outdoor pool and hiking trails nearby.
The price is $70
$81 total
includes taxes & fees
Mar 26 - Mar 27
Premier Inn Palestine
Comfort Suites Palestine
Comfort Suites Palestine
2.5 star property
Palestine
9.0 out of 10, Wonderful, (926 reviews)
  • cleanliness
    Stay close to Redlands Hotel with a refreshing indoor pool and hot tub experience.
The price is $125
$144 total
includes taxes & fees
Apr 6 - Apr 7
Comfort Suites Palestine
La Quinta Inn & Suites by Wyndham Palestine
La Quinta Inn & Suites by Wyndham Palestine
3.0 star property
Palestine
8.8 out of 10, Excellent, (873 reviews)
  • cleanliness
    Great location to explore Palestine with a free breakfast and outdoor pool.
The price is $126
$145 total
includes taxes & fees
Apr 20 - Apr 21
La Quinta Inn & Suites by Wyndham Palestine
Motel 6 Palestine, TX
Motel 6 Palestine, TX
2.0 star property
Palestine
7.8 out of 10, Good, (306 reviews)
  • cleanliness
    Quiet respite in Palestine with refrigerators and free parking for your comfort.
The price is $83
$96 total
includes taxes & fees
Mar 25 - Mar 26
Motel 6 Palestine, TX
Holiday Inn Express Palestine by IHG
Holiday Inn Express Palestine by IHG
2.5 star property
Palestine
8.8 out of 10, Excellent, (603 reviews)
  • cleanliness
    Visit Palestine with easy access to desired sites and secluded atmosphere.
The price is $124
$143 total
includes taxes & fees
Apr 21 - Apr 22
Holiday Inn Express Palestine by IHG
Hampton Inn & Suites Palestine
Hampton Inn & Suites Palestine
2.5 star property
Palestine
9.0 out of 10, Wonderful, (649 reviews)
  • cleanliness
    Take a break in Palestine with a fitness center and daily free breakfast.
The price is $107
$123 total
includes taxes & fees
Apr 22 - Apr 23
Hampton Inn & Suites Palestine
Express Inn & Suites
Express Inn & Suites
2.5 star property
Palestine
7.4 out of 10, Good, (530 reviews)
  • cleanliness
    Convenient spot for business travelers with fitness amenities and pool access.
The price is $78
$90 total
includes taxes & fees
Mar 25 - Mar 26
Express Inn & Suites
Budget Inn By OYO Palestine Tx Hwy 79
Budget Inn By OYO Palestine Tx Hwy 79
2.5 star property
Palestine
4.4 out of 10, (26 reviews)
  • cleanliness
    Convenient Palestine location with 24-hour front desk, free WiFi, and valet service.
The price is $51
$66 total
includes taxes & fees
Mar 30 - Mar 31
Budget Inn By OYO Palestine Tx Hwy 79
Rodeway Inn Palestine
Rodeway Inn Palestine
2.5 star property
Palestine
7.2 out of 10, Good, (43 reviews)
  • cleanliness
    Conveniently located in Palestine with easy access to Green Park and local theater.
The price is $59
$68 total
includes taxes & fees
Apr 23 - Apr 24
Rodeway Inn Palestine
Weston Inn & Suites
Weston Inn & Suites
2.0 star property
Rusk
8.8 out of 10, Excellent, (488 reviews)
  • cleanliness
    Stay minutes from Rusk Footbridge and explore nearby hiking trails after a swim.
The price is $75
$85 total
includes taxes & fees
Mar 31 - Apr 1
Weston Inn & Suites
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
2.5 star property
Jacksonville
8.8 out of 10, Excellent, (694 reviews)
  • cleanliness
    Serene Jacksonville retreat with indoor pool and fitness center just minutes from parks.
The price is $89
$102 total
includes taxes & fees
Mar 31 - Apr 1
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
Homeplace Inn
Homeplace Inn
2.5 star property
Jacksonville
7.6 out of 10, Good, (93 reviews)
The price is $79
$91 total
includes taxes & fees
Mar 25 - Mar 26
Homeplace Inn
Truckerz Inn
Truckerz Inn
2.5 star property
Jacksonville
8.8 out of 10, Excellent, (11 reviews)
  • cleanliness
    Peaceful Jacksonville hotel with breakfast and parking for business travelers.
The price is $65
$75 total
includes taxes & fees
Mar 31 - Apr 1
Truckerz Inn
Best Western Jacksonville Inn
Best Western Jacksonville Inn
2.5 star property
Jacksonville
8.4 out of 10, Very Good, (499 reviews)
  • cleanliness
    Welcoming Jacksonville hotel near local parks with indoor pool and fitness center.
The price is $94
$109 total
includes taxes & fees
Mar 30 - Mar 31
Best Western Jacksonville Inn
Trade Wind Motel Jacksonville TX US 69
Trade Wind Motel Jacksonville TX US 69
2.5 star property
Jacksonville
6.0 out of 10, (4 reviews)
The price is $58
$73 total
includes taxes & fees
Mar 25 - Mar 26
Trade Wind Motel Jacksonville TX US 69
La Quinta Inn & Suites by Wyndham Jacksonville TX
La Quinta Inn & Suites by Wyndham Jacksonville TX
3.0 star property
Jacksonville
8.4 out of 10, Very Good, (706 reviews)
  • cleanliness
    Wake up to complimentary breakfast at this pet-friendly hotel near Tomato Bowl Stadium.
The price is $86
$99 total
includes taxes & fees
Mar 30 - Mar 31
La Quinta Inn & Suites by Wyndham Jacksonville TX
Kiepersol Bed and Breakfast
Kiepersol Bed and Breakfast
4.0 star property
Tyler
9.4 out of 10, Exceptional, (59 reviews)
  • cleanliness
    Journey to a serene winery escape just outside of Tyler with exceptional amenities.
The price is $256
$271 total
includes taxes & fees
Mar 25 - Mar 26
Kiepersol Bed and Breakfast
Hampton Inn & Suites Tyler-South
Hampton Inn & Suites Tyler-South
2.5 star property
Tyler
8.2 out of 10, Very Good, (1,003 reviews)
  • cleanliness
    Central Texas getaway with hot tub and seasonal pool near Cumberland Park.
The price is $103
$119 total
includes taxes & fees
Apr 4 - Apr 5
Hampton Inn & Suites Tyler-South
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.

Get last-minute hotel deals in Palestine and save more

Sign in to unlock great savings.
Showing deals for:Mar 25 - Mar 26
Showing deals for:Apr 3 - Apr 5

Check out pet-friendly hotels in Palestine

You may also like hotels with pools in Palestine

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.

When is the best time to visit Palestine?

Our prices for hotels in Palestine are cheapest in January
Price trends for hotels in Palestine
Pricing is based on two traveler single night rates
View properties in March
Currently viewing crowd sizes and weather for March.
Typical weather for Palestine
March
High 21°C / low 10°C. Sunny most days.
View properties in March
21°
weather_sun
March, no crowd data, average high temperature 21 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
24°
weather_sun
April, no crowd data, average high temperature 24 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
weather_sun
May, no crowd data, average high temperature 29 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
33°
weather_sun
June, no crowd data, average high temperature 33 degrees Celsius, average low temperature 22 degrees Celsius. Sunny most days.
22°
35°
weather_sun
July, no crowd data, average high temperature 35 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
36°
weather_sun
August, no crowd data, average high temperature 36 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
32°
weather_sun
September, no crowd data, average high temperature 32 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
26°
weather_sun
October, no crowd data, average high temperature 26 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
19°
weather_sun
November, no crowd data, average high temperature 19 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
15°
weather_sun
December, no crowd data, average high temperature 15 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
14°
weather_sun
January, no crowd data, average high temperature 14 degrees Celsius, average low temperature 5 degrees Celsius. Sunny most days.
15°
weather_partly_sunny
February, no crowd data, average high temperature 15 degrees Celsius, average low temperature 6 degrees Celsius. Partly sunny.
Monthly weather averages (˚C)

Top neighborhoods in Palestine

Downtown Palestine

Palestine's Downtown Palestine neighborhood is home to attractions such as Redlands Hotel and Palestine Community Theatre.

Top landmarks in Palestine

Learn more about Palestine

Take a journey back in time aboard the Texas State Railroad, where vintage trains chug through the lush Piney Woods landscape. The Museum for East Texas Culture reveals local stories inside a beautifully preserved building. During spring, don't miss the famous dogwood blooms that transform the city into a photographer's dream. History buffs will appreciate the 23 sites on the National Register of Historic Places, including the impressive Anderson County Courthouse. Escape to Davey Dogwood Park for peaceful woodland trails or catch a show at the Palestine Community Theatre. The Redlands Hotel offers a glimpse of the city's railroad heyday when this charming place served as an important stop between Texarkana and Austin.

Nestled along the banks of Caddo Creek in Old Town Palestine, Oxbow Bakery is a slice of old-timey heaven that serves a wickedly sinful slice of pie.  Well worth the 350 mile motorcycle ride!
Photo by MJ
Open Photo by MJ

Check out reviews of Palestine hotels guests love

Frequently asked questions

What accommodations do travelers like in Palestine?
Can I book refundable accommodations in Palestine?
If you want the flexibility to change your travel plans to Palestine, most properties provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I consider staying in Palestine if I'm looking for a reasonably priced accommodation?
A few inexpensive options worth considering are Comfort Suites Palestine, Best Western Palestine Inn and Hampton Inn & Suites Palestine.
Where can I stay in Palestine if I want a vacation rental instead of a hotel?
Browse 5 vacation homes on our site. You also might want to book one of 6 cottages or 5 cabins.
What will the weather in Palestine be like during my vacation?
August and July are typically the warmest months in Palestine when the average temp is 82°F. January and February are the coldest months when the average temperature is 52°F. May and April are the months with the most rain.
Why should I book my Palestine accommodation with 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.