I've informed my bank as its linked to that so getting g a new card (why I don't know)
Because you informed them that someone has hacked and gained access to your card details
New card with a new number and the old one will be blocked
Obvious question - have you notified PayPal and reset details, and reset online banking as well?
Plus reset your email account details / password and any other logins that have been used on your laptop or with similar passwords
It may have been a targeted attack that only gained your PayPal information, but other things may have been recorded that have not yet been used
Do you know how you got hacked? Someone had physical access to your machine, got wifi sniffed, you used a bad link or network ... Etc?
Have you scanned for & cleansed you laptop of any dodgy software?