Palestine Hotels - Accommodations and rates for Palestine. OTHER links : Tyler Hotels Canton Hotels Athens Hotels Longview Hotels Temple Hotels Lindale Hotels College Station Hotels Gun Barrel City Hotels Kilgore Hotels Killeen Hotels Mt Vernon Hotels Winnsboro Hotels Nacogdoches Hotels Waco Hotels Wichita Falls Hotels Marshall Hotels Palestine Hotels - Texas From 50 USD : SUPER 8 PALESTINE TX From 51 USD : EXPRESS INN AND SUITES From 56 USD : BEST WESTERN PALESTINE INN Navigation : Home > United States > Texas > Palestine Hotels Navigation 2: United States > Texas > Palestine Hotels