Credit Card night phone call from the Bank

[sarah_louise]

I do a lot of Internet Buying but heed all the warnings about Credit Card safety, secure sites and padlocks
Nevertheless I got a very late phone call from my Bank (I didnt even trust that but rang back the number on the card).
Someone was paying their very large hotel bill online with my credit card at that moment and it was only declined because they said "It was not the sort of thing I normally do !.
That means they must have my name, card number and the security number on the back doesnt it ?
What on earth can we do if this sort of thing is now almost inevitable ?