Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Redlands Historic Inn, which is in the state Texas (TX), city Palestine. Our hotel can be found at 400 N Queen St, Palestine, TX 75801-2738. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Redlands Historic Inn/400 N Queen St - Palestine - Texas (TX) ← View details 400 N Queen St, Palestine, TX 75801-2738, Palestine, Texas (TX) Not available