The ebullioscopic constant ($K_b$) relates the elevation in boiling point ($\Delta T_b$) to the molality ($m$) of the solution: $\Delta T_b = K_b \cdot m$.
Rearranging for $K_b$, we get $K_b = \frac{\Delta T_b}{m}$.
The unit of temperature change ($\Delta T_b$) is Kelvin (K).
The unit of molality ($m$) is mol kg$^{-1}$.
Therefore, the unit of $K_b$ is $\frac{\text{K}}{\text{mol kg}^{-1}} = \text{K kg mol}^{-1}$.