Find and compare 3 Star hotels in Palestine
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Palestine 3 Star hotels

TownePlace Suites by Marriott Vincennes
"As always, a wonderful stay!"
Reviewed on May 12, 2026

Peaceful Robinson Home w/ Yard, Near Golf Courses!

Illinois Vacation Rental Home: Pets Welcome

Hike, Boat & Fish: Dog-friendly Robinson Home

Waterfront Gem w/ Private Dock on Sullivan Lake!

Updated Robinson Vacation Rental w/ Fireplace!

1 Mi to Park & Lake! Charming Retreat in Sullivan
3 Star Hotels Palestine
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Palestine that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Palestine 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Palestine today!
Recent Palestine hotel reviews by fellow wanderers

Red Roof Inn Vincennes
"This hotel is disgusting—infested with cockroaches and countless other insects. It smelled foul, reeking of filth and cigarette smoke—despite the fact that I had specifically requested a non-smoking room. On top of that, the windowpane was cracked. I had barely opened the door when the place struck me as something out of a horror movie. It was, without a doubt, the worst lodging experience I have ever had—absolutely repulsive. The receptionist was very kind and offered to switch my room; however, when I opened the door to the first one and saw what looked like a nest of cockroaches, I went into a full-blown anxiety attack. Honestly, considering what the hotel promised, I feel completely ripped off. That is why I decided to leave and did not spend the night there."





