Este Holiday Inn Express está situado junto a la intersección de las rutas 62 y 69 y cuenta con piscina cubierta amplia. Además, el centro de Muskogee se encuentra a 4,8 km del hotel. Las habitaciones del Holiday Inn Express Hotel & Suites Muskogee están equipadas con conexión WiFi gratuita y TV por cable. Así mismo, disponen de microondas, nevera y cafetera. El Holiday Inn Express Muskogee también tiene piscina cubierta, bañera de hidromasaje y sauna y el centro de fitness contiguo ofrece equipos cardiovasculares y pesas. Todas las mañanas se sirve un desayuno buffet continental caliente y hay máquinas expendedoras en el establecimiento. El Holiday Inn Muskogee está a unos 3 km del castillo de Muskogee y a menos de 5 km del Museo de Three Rivers.