"Best Western Palestine Inn - Reviews, Deals, Discounts - Book On-line Or Call For Reservations - Limited Serviceyear Built 1988yr Remodeled 1997Additional Plan description Stay At This Recently remodeled Palestine Hotel In Central East Texas, Surrounded By Natural Beauty And Quaint Victorian Homes. The Best Western Palestine Inn Is An Ideal Spot For Guests Interested In Touring Palestine S Uni...