Be aware that the paper £5 note will be accepted until 5th May 2017. Retailers are compelled to accept them until this date and after that the paper note can be exchanged only at Bank of England in person or by post.  See Paper £5 Withdrawal Poster by Bank of England.

For more information, click here.