Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Red Roof Inn Paducah, which is in the state Kentucky (KY), city Paducah. Our hotel can be found at 5106 Cairo Rd, Paducah, KY 42001-9005. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Red Roof Inn Paducah/5106 Cairo Rd - Paducah - Kentucky (KY) ← View details 5106 Cairo Rd, Paducah, KY 42001-9005, Paducah, Kentucky (KY) Not available