Holiday Inn Express & Suites Paducah West, an IHG Hotel receives great reviews from guests. Comfort Suites, Drury Inn & Suites Paducah and La Quinta by Wyndham Paducah are also excellent options to stay in Paducah fitness.