1701 N 32nd StreetMuskogee, OK 74401 Phone: +1 918-913-9541Fax: +1 918-913-9545Toll Free: +800-753-3757 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 69 - Hoteliers! Is your information accurate? Update Here La Quinta Inn & Suites Muskogee Location & Neighborhood 55 MI from Tulsa Intl airport.