Yes, VAT is payable on self storage. It’s worth asking when getting a quote if VAT is included or not included in the price. Make sure you are comparing like with like when comparing prices so that you don’t get any nasty surprises.
The current rate for VAT in the United Kingdom is 20%. It has to be charged by companies that have a turnover greater than the VAT Registration Threshold. This is currently £85,000.