Photo by MJ

Find hotels in Palestine, TX from ¥9,578

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palestine hotels

Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine
2.0 star property
Palestine
7.8 out of 10, Good, (417)
Stay at this Palestine motel offering complimentary breakfast, WiFi, and parking. Conveniently located near Green Park and Palestine Community Theatre, guests enjoy continental breakfast daily from 6-9 AM.

"Rooms were clean and staff was very nice. "
United States
Donna
The price is ¥11,381
¥13,087 total
includes taxes & fees
Dec 25 - Dec 26
Super 8 by Wyndham Palestine

Rodeway Inn Palestine

Rodeway Inn Palestine
2.5 star property
Palestine
7.2 out of 10, Good, (43)
Enjoy a budget-friendly stay at this hotel with free WiFi and parking. A 24-hour front desk welcomes you, while nearby attractions like Green Park and Palestine Community Theatre offer local entertainment options.

"No hot water at all, bathroom sink wouldnt drain. Stains on thr top sheet and black hair on the pillow case. "
United States
Michael
The price is ¥8,624
¥9,918 total
includes taxes & fees
Jan 22 - Jan 23, 2026
Rodeway Inn Palestine

Express Inn & Suites

Express Inn & Suites
2.5 star property
Palestine
7.4 out of 10, Good, (524)
Wake up to a complimentary breakfast at this comfortable Palestine motel. Swim laps in the outdoor pool or exercise in the fitness center. Located near Green Park and Palestine Community Theatre with free WiFi and parking included.

"Excellent location, great staff, clean property and close proximity to local attractions."
United States
Roger
The price is ¥9,164
¥10,538 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Express Inn & Suites

Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG
2.5 star property
Palestine
8.8 out of 10, Excellent, (592)
Tranquil yet convenient hotel near Green Park and Palestine Community Theatre. Enjoy morning swims in the outdoor pool and workouts anytime. Free breakfast, WiFi, and parking enhance your stay with attentive staff ready to assist.

"Clean room, staff was friendly and helpful "
United States
Jackie
The price is ¥18,578
¥21,365 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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, (627)
Enjoy friendly staff hospitality at this Palestine hotel featuring free WiFi and daily breakfast. The fitness center offers workout options while nearby attractions include Palestine Community Theatre and Redlands Hotel. Clean rooms and free parking round out the experience.

"Hotel was fine but the staff was awful. There was b"
United States
Josh
The price is ¥16,642
¥19,138 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hampton Inn & Suites Palestine

Best Western Palestine Inn

Best Western Palestine Inn
2.5 star property
Palestine
7.8 out of 10, Good, (525)
Sample the delicious breakfast options at the on-site café before exploring nearby Redlands Hotel. The seasonal outdoor pool provides refreshment after a day of sightseeing, while free parking adds convenience.

"Yes"
United States
Leigh
The price is ¥11,272
¥12,964 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Best Western Palestine Inn

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, (864)
Helpful staff and 24-hour fitness center welcome guests at this hotel near Redlands Hotel and Palestine Community Theatre. Free parking, comfortable rooms, and proximity to local attractions create an ideal Texas retreat.

"I always recommend LaQuinta Inns to my friends"
United States
Karen
The price is ¥17,954
¥20,647 total
includes taxes & fees
Jan 9 - Jan 10, 2026
La Quinta Inn & Suites by Wyndham Palestine

Comfort Suites Palestine

Comfort Suites Palestine
2.5 star property
Palestine
9.2 out of 10, Wonderful, (876)
Spacious suites with sofa beds welcome travelers at this business-friendly hotel offering free breakfast and parking. The indoor pool and hot tub create relaxation opportunities after visiting nearby Palestine Community Theatre. Helpful staff ensure a pleasant experience.

"Room was clean, breakfast was great "
United States
Christopher
The price is ¥16,622
¥19,116 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Comfort Suites Palestine

Premier Inn Palestine

Premier Inn Palestine
2.5 star property
Palestine
6.8 out of 10, (317)
Just off Highway 79, this motel offers an outdoor pool and easy access to nearby hiking trails. Free WiFi and parking add convenience, while the 24-hour front desk ensures assistance anytime during your stay near local attractions.

"It was very clean and my room was well accommodated with a fridge, microwave, And a huge bed."
United States
Nathaniel
The price is ¥10,224
¥11,759 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Premier Inn Palestine

Motel 6 Palestine, TX

Motel 6 Palestine, TX
2.0 star property
Palestine
7.8 out of 10, Good, (290)
Enjoy a peaceful retreat with convenient self parking and free WiFi. Rooms include refrigerators and microwaves for added convenience, while Green Park and Palestine Community Theatre beckon nearby. The garden offers a serene spot to unwind.

"The room was extremely clean, appeared to be recently updated. Very nice. Courteous staff."
United States
Karen
The price is ¥11,709
¥13,465 total
includes taxes & fees
Dec 29 - Dec 30
Motel 6 Palestine, TX

Budget Inn By OYO Palestine Tx Hwy 79

Budget Inn By OYO Palestine Tx Hwy 79
2.5 star property
Palestine
4.2 out of 10, (25)
Conveniently located near Green Park and Palestine Community Theatre, this budget-friendly hotel offers complimentary WiFi and valet parking. The 24-hour front desk ensures assistance is available whenever needed during your stay.

"This place is an hourly motel for prostitutes. Don’t book here. Mold on the walls, doors won’t close. Absolutely disgusting. "
United States
Leeah
The price is ¥7,514
¥9,578 total
includes taxes & fees
Dec 28 - Dec 29
Budget Inn By OYO Palestine Tx Hwy 79

Trade Wind Motel Jacksonville TX US 69

Trade Wind Motel Jacksonville TX US 69
2.5 star property
Jacksonville
2.0 out of 10, (2)
"The manager or whom ever the man was that answered the phone was the rudest person on the planet!!!!!! He should be FIRED!!!!"
United States
Anonymous traveler
The price is ¥23,418
¥28,278 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Trade Wind Motel Jacksonville TX US 69

Kiepersol Bed and Breakfast

Kiepersol Bed and Breakfast
4.0 star property
Tyler
9.4 out of 10, Exceptional, (59)
This cozy B&B offers a unique vineyard experience with an on-site winery and restaurant. After enjoying the complimentary breakfast, explore nearby Kiepersol Winery or take a short drive to Bullard Golf Course.

"Amazing, staff was friendly and helpfull!"
United States
James
The price is ¥39,904
¥42,298 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Kiepersol Bed and Breakfast

Postcard Cabins Piney Woods, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Piney Woods, Outdoor Collection by Marriott Bonvoy
2.0 star property
Larue
9.6 out of 10, Exceptional, (53)
Rustic comfort awaits at these secluded cabins featuring kitchenettes for easy meals and patios for morning coffee. Close to New York - Texas Zipline Adventure with free parking for stress-free outdoor exploration.

"My stay here was perfect! It really is the perfect cabin to get away from it all! I love that they bring around firewood and snacks each day."
United States
Amanda
The price is ¥13,895
¥21,750 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Postcard Cabins Piney Woods, Outdoor Collection by Marriott Bonvoy

Countryside Inn

Countryside Inn
2.5 star property
Malakoff
7.6 out of 10, Good, (204)
Tucked away in charming Malakoff, this motel offers comfort with Mexican cuisine at Nieto's restaurant for lunch and dinner. Free WiFi, parking, and 24-hour front desk make exploring nearby Creslenn Park effortless.

"Great place to stay!"
United States
Patricia
The price is ¥11,553
¥13,055 total
includes taxes & fees
Dec 27 - Dec 28
Countryside Inn

Hampton Inn & Suites Tyler-South

Hampton Inn & Suites Tyler-South
2.5 star property
Tyler
8.2 out of 10, Very Good, (1001)
This South Tyler hotel offers a seasonal outdoor pool and relaxing hot tub after exploring nearby Cumberland Park. Enjoy free breakfast, WiFi, and parking with easy access to Faulkner Tennis Center. Guests consistently praise the attentive staff.

"The room was clean, it was quiet and staff was personable. "
United States
Chad
The price is ¥16,622
¥19,117 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hampton Inn & Suites Tyler-South

Holiday Inn Express Hotel & Suites Fairfield - North by IHG

Holiday Inn Express Hotel & Suites Fairfield - North by IHG
2.5 star property
Fairfield
8.8 out of 10, Excellent, (313)
Located near Moody Bradley House, this hotel offers free WiFi and parking, plus in-room refrigerators and microwaves. Relax on the terrace, energize at the fitness center, or cool off in the outdoor pool. Friendly staff and clean rooms make this a top choice for travelers.

"This is our second stay here so that tells it all. "
United States
Joan
The price is ¥17,017
¥19,229 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Holiday Inn Express Hotel & Suites Fairfield - North by IHG

La Quinta Inn & Suites by Wyndham Fairfield TX

La Quinta Inn & Suites by Wyndham Fairfield TX
3.0 star property
Fairfield
8.0 out of 10, Very Good, (568)
Relax in this Texas hotel offering a refreshing indoor pool and modern fitness center. Enjoy free breakfast, WiFi, and parking. Helpful staff are a standout feature, with Moody Bradley House and Fairfield County Museum located nearby.

"Enjoyed my stay! "
United States
Areatha
The price is ¥16,137
¥18,235 total
includes taxes & fees
Jan 4 - Jan 5, 2026
La Quinta Inn & Suites by Wyndham Fairfield TX

Weston Inn & Suites

Weston Inn & Suites
2.0 star property
Rusk
8.8 out of 10, Excellent, (472)
Located near a train station, this welcoming motel offers a seasonal outdoor pool and free WiFi. Explore nearby trails or visit the Rusk Footbridge. Guests consistently praise the helpful staff and convenient free parking.

"EVERYTHING is VERY WELL kept and maintained "
United States
Cassidy
Weston Inn & Suites

Super 8 by Wyndham Fairfield Tx

Super 8 by Wyndham Fairfield Tx
2.0 star property
Fairfield
8.2 out of 10, Very Good, (408)
Discover this welcoming Fairfield motel with complimentary WiFi, parking, and on-the-go breakfast served from 6 AM. Clean rooms and helpful staff earn consistent praise from travelers. Moody Bradley House and Fairfield County Museum are located nearby.

"Plenty of parking"
United States
leopoldo
The price is ¥14,332
¥16,195 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Super 8 by Wyndham Fairfield Tx
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

Where to stay in Palestine

Find the best Palestine areas and neighborhoods for the activities you enjoy most. Learn more about Palestine
Learn more about Palestine

Downtown Palestine

If you're spending some time in Downtown Palestine, Redlands Hotel and Palestine Community Theatre are top sights worth seeing.

Stay near popular Palestine attractions

Learn more about Palestine

Stroll through the historic downtown district where local shops and the Texas Theatre showcase small-town charm at its finest. Train enthusiasts shouldn't miss the Railroad Heritage Center with its vintage locomotives and the chance to explore Palestine's rich railway history.

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

Top Palestine Hotel Reviews

More cheap stays in Palestine

Frequently asked questions

Where is the best place for a stay in Palestine?
La Quinta Inn & Suites by Wyndham Palestine is ranked highly by Expedia customers. This hotel offers free breakfast and an outdoor pool. Other top choices based on traveler reviews include Comfort Suites Palestine and Hampton Inn & Suites Palestine. See all available top hotels, or vacation rentals in Palestine.
What are some of the best vacation home rentals in Palestine?
Lake Palestine's Best Property for Vacations, Reunions, Events, Get-Aways!!!: This vacation home rental outside of Palestine is located on a lake and has an outdoor pool, a fireplace, and a barbecue grill to put you at ease in your new surroundings. It has 7 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. It offers a patio, a garden, and a selection of games so you can immerse yourself in your vacation. See all vacation rentals in Palestine.
If I need to cancel my hotel reservation in Palestine, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you may still be able to cancel and get a refund within 24 hours of 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?
For additional details about picking new dates or cancelling your trip to Palestine, head over to our customer service page.
What's the best accommodation for a family trip to Palestine?
Comfort Suites Palestine is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. COZY RETREAT! FISHING, WATERFRONT,3 BEDROOMS, QUIET, ISOLATED RURAL AREA is another choice for your stay with the kids. Attractions in the area like River Run Park are also fun for the whole family. Find more child-friendly accommodations in Palestine.
What's the best hotel for a romantic vacation to Palestine?
COZY RETREAT! FISHING, WATERFRONT,3 BEDROOMS, QUIET, ISOLATED RURAL AREA is a favorite lodge for couples, and features in-room fireplaces and free WiFi. See all romantic hotels in Palestine.
What is the top LGBTQ-friendly accommodation in Palestine?
Hampton Inn & Suites Palestine is a top LGBTQ-friendly hotel, and features free breakfast and free WiFi. Holiday Inn Express Palestine by IHG is another good option for your vacation. See all available hotels listed as LGBTQ-friendly in Palestine.
What's the best pet-friendly hotel in Palestine?
Holiday Inn Express Palestine by IHG is a top hotel for people traveling with their pets, and offers 6 hot tubs and an outdoor pool for its human guests. Other good options for you and your pet's trip include Hampton Inn & Suites Palestine and Best Western Palestine Inn. See more pet-friendly hotel accommodations in Palestine.
Where is the best hotel to stay close to University of Texas at Tyler Palestine Campus?
Best Western Palestine Inn is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and a restaurant. It's located just a short 1 mi (1.5 km) from University of Texas at Tyler Palestine Campus. Other good choices within 5 miles include La Quinta Inn & Suites by Wyndham Palestine and Comfort Suites.
What about the best place to stay close to Green Park?
One of the top choices for your stay is Express Inn & Suites, located a short 1 mi (1.5 km) from Green Park, and this property offers free breakfast and an outdoor pool. Econo Lodge Palestine and Fig Tree Manor are two other good choices in the immediate area.
What are some accommodations with pools in Palestine?
La Quinta Inn & Suites by Wyndham Palestine is a top hotel with a pool, free breakfast, and free parking. View all hotels with pools in Palestine.
What's the best hotel in Palestine with an on-site water park or a water park nearby?
COZY RETREAT! FISHING, WATERFRONT,3 BEDROOMS, QUIET, ISOLATED RURAL AREA is a popular lodge featuring in-room kitchens and water park access. Check out all hotels with or near waterparks in Palestine.
What's the best accommodation near Pounds Regional Airport (TYR)?
Executive Inn and Suites Tyler is one of the top choices for your stay and is a popular hotel, featuring free breakfast and free WiFi. It's located 4.1 mi (6.5 km) from Pounds Regional Airport. Other options close to the airport include 12 Oaks Hotel and OYO Hotel Tyler Lindale.
What is staying in Palestine like?
Families enjoy visiting Palestine though all visitors are sure to find something to appreciate. Tourists can also enjoy the city's architecture, festivals, and churches. In Palestine, there are 40 hotels and other accommodations to choose from. Find out more about Palestine.
What should I see while I'm in Palestine?
Landmarks like Redlands Hotel and Palestine Community Theatre might be worth a visit. The picturesque setting of Trinity River and Davey Dogwood Park exemplify the area's natural beauty. Additionally, you might want to add Texas State Railroad: Palestine Depot to your itinerary. Check out what more to see and do in Expedia's Palestine guide.
What's the seasonal weather like in Palestine?
The hottest months are usually August and July with an average temp of 82°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Palestine is 46 inches.