For anyone looking for a cloud hosted Kali Linux VPS, I’m trying it hosted on Onehost Cloud for about $15/month and you can pay with cryptocurrency if you choose to.

Have a look.