Each storage space will have different prices and ways to pay. Some units may require an upfront deposit, while others will offer a month-to-month plan. Vehicle storage costs also vary according to the size of your vehicle. If you’re storing a regular-sized car, you’re looking at about $99.99 per month. If your vehicle is oversized, the cost to store it is around $169.99 per month.