It depends on what you’re actually being charged for. But probably not.
VAT Notice 700, The VAT Guide, section 8.13.1 http://tinyurl.com/9ykqw states that cancellation charges made when customers cancel their booking are not liable to VAT as the payment is not consideration for a supply.
So if the charge is a cancellation charge, then it shouldn’t include VAT.