Depending on the size of your car, van, or RV, expect to pay between $50 and $500 a month for storage. Make sure to double-check that your prospective company stores vehicles as well as extra charges for access.