2611 E Hwy 66Elk City, OK 73644 Phone: +1 580-303-4536Fax: +1 580-303-4543Toll Free: +800-753-3757 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 71 - Hoteliers! Is your information accurate? Update Here La Quinta Inn & Suites Elk City Location & Neighborhood just off I-40 (at Exit 41), 2 miles East of downtown Elk City - 111 MI from Will Rogers World airport.