Expedia doesn't have any hotel listings in or around King Khalid Military City.
However, if you travel to this part of Saudi Arabia, you have the option to stay in Hafr Albatin which is 40 miles from King Khalid Military City. Hafr Albatin hotels include the Boudl Al Maidan and Muhaidb Hafr Al Baten.
Time permitting, you should travel to other places in the Northern Border region. Spend time at Northern Border's ruins or admire the area's mountains and cliffs. Locals and visitors alike in this section of Saudi Arabia can enjoy hiking.