Linode, el proveedor de Servidores virtuales que he más utilizado a lo largo de mi trayectoria profesional, desde hoy permite de escoger entre las distintas distribuciones Linux, Kali Linux:

Kali Linux es una distribución avanzada de Linux de código abierto utilizada para pruebas de penetración, piratería ética y evaluaciones de seguridad de red en su infraestructura en la nube.

Deberían probarla.

Saludos