Попробуй https://maxided.com VPS дешевый, но можно ли там поставить Kali не знаю, пообщайся с сапортом.. Лично мне нравиться этот сервис - за их цены.