Do letting agents charge VAT on their fees?

Yes. Letting agents are usually VAT-registered, meaning their fees are subject to 20% VAT. The figures quoted are often exclusive of VAT, check whether the percentage or flat fee your agent quotes is VAT-inclusive or VAT-exclusive.