If you exceed your mileage limit on a Kia lease, you'll typically have to pay an excess mileage fee. This fee varies depending on your lease agreement.