Deze Holiday Inn Express ligt vlak bij de kruising van Routes 62 en 69 en beschikt over een ruim binnenzwembad. Het centrum van Muskogee ligt op 4,8 km van het hotel. De kamers van het Holiday Inn Express Hotel & Suites Muskogee zijn uitgerust met gratis WiFi en kabel-tv. Ze zijn ook voorzien van een magnetron, een koelkast en een koffiezetapparaat. Gasten van het Muskogee Holiday Inn Express kunnen gebruikmaken van het binnenzwembad, de whirlpool en de sauna. Het aangrenzende fitnesscentrum biedt een selectie van cardio-apparatuur en gewichten. Er wordt elke ochtend een warm continentaal ontbijtbuffet geserveerd. Er zijn ook verkoopautomaten beschikbaar. Holiday Inn Muskogee ligt op minder dan 3,2 km van het kasteel van Muskogee en op minder dan 4,8 km van het Three Rivers Museum.