The VAT implication on cancellation fees depends on whether the original booking had VAT added.
If the original booking (that is being cancelled) was subject to VAT then so would the cancellation fee. If the original booking (that is being cancelled) was not subject to VAT then the cancellation fee would be free of VAT.