Showcasing a sun terrace and fitness center, Best Western PLUS Inn of Muskogee is located in Muskogee in the region of Oklahoma. You will find a 24-hour front desk at the property. Gore is 23 miles from Best Western PLUS Inn of Muskogee, and Broken Arrow is 30 miles from the property. The nearest airport is Tulsa International Airport, 40 miles from Best Western PLUS Inn of Muskogee.