Holiday Inn Express Lewiston, an IHG Hotel receives great reviews from guests. Seaport Inn & Suites and FairBridge Inn & Suites - Lewiston are also excellent options to stay in Lewiston fitness.