Budget also charges, but also only on prepaid bookings.
Small tip: if you do decide to prepay and do have to cancel last minute, MOVE the reservation to a later date first and then cancel it, so you will only pay 50$ instead of the 150$ 'last minute' cancellation charge.