يقع مستوصف قاعدة الملك خالد ضمن قاعدة الملك خالد الجوية، على بعد 400 كيلومترًا شمالي مدينة الرياض، وتحديدًا بجانب مستشفى قاعدة الملك خالد.