Dette Holiday Inn Express ligger lige ved krydset mellem Route 62 og 69 og har en stor indendørs swimmingpool. Centrum af Muskogee ligger 4,8 km fra hotellet. Værelserne på Holiday Inn Express Hotel & Suites Muskogee har gratis trådløs internetadgang og kabel-tv. Der er også mikrobølgeovn, køleskab og kaffemaskine på værelset. Gæsterne på Muskogee Holiday Inn Express er velkomne til at benytte den indendørs swimmingpool, spabadet og saunaen. Det tilstødende fitnesscenter har et udvalg af udstyr til konditions- og styrketræning. Der serveres varm kontinental morgenbuffet hver dag. Der er også salgsautomater. Holiday Inn Muskogee ligger mindre end 3,2 km fra slottet i Muskogee og mindre end 4,8 km fra Three Rivers Museum.