From $51 USD Booking.com The Sleep Inn & Suites hotel in Elk City, Oklahoma is centrally located near major highways. Historic U.S. Route 66 runs through Elk City.