I'm arriving around 8:30pm into T3 and I want to buy a vodafone prepaid sim card. I know T5 has a vodafone shop that closes at 10pm but seems like a long way to go back and forth (taking Heathrow Express to Paddington).

Do regular newsagents sell prepaid sim cards? Or only in vodafone stores?

After arriving in Paddington, I'll be heading to Queensway but checked vodafone and carphone warehouse stores all close by 8pm. Does anyone know of any other places that sell this?

Thanks!