Budget Inn Muskogee ligt in Muskogee. De herberg met 4 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De herberg heeft familiekamers.
Kamers bij de herberg hebben een flatscreen-tv met satellietzenders. Alle kamers bij Budget Inn Muskogee hebben beddengoed en handdoeken.
Het dichtstbijzijnde vliegveld is Internationale luchthaven Tulsa, op 71 km van de accommodatie.