Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Budget Inn, which is in the state Oklahoma (OK), city Muskogee. Our hotel can be found at 2604 W Shawnee St, Muskogee, OK 74401-2200. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Budget Inn/2604 W Shawnee St - Muskogee - Oklahoma (OK) ← View details 2604 W Shawnee St, Muskogee, OK 74401-2200, Muskogee, Oklahoma (OK) Not available