2701 Military BoulevardMuskogee, OK 74401-2363 Phone: +1 918-913-7571Toll Free: +800-780-7234 Hotel Website Commission Rooms Rates 10% 66 - Hoteliers! Is your information accurate? Update Here SureStay by Best Western Muskogee Location & Neighborhood Hotel Location: Rural