If I break an oral contract during the agreed upon period for sublease, is it fair that I pay a penalty charge even if it wasn't agreed upon before?

Contractual penalties are not allowed under Utah law. However, recovery of liquidated damages, actual costs, and interest may be allowed, depending on the terms that you agreed to. In many cases, actual costs and interest may be recoverable even if not specified in the contract.