Budget Inn Muskogee is offering accommodations in Muskogee. This 4-star inn offers an ATM. The inn also provides free WiFi and free private parking. Tulsa International Airport is 44 miles away.