More often than not, storage fees are charged on a monthly basis and individuals are invoiced at the end of the billing period. The document will display a full breakdown of all fees as well as a deadline by which the vehicle owner must pay the full price.