A Slack bot is very light, so a small VPS is enough. 1 CPU and 2GB RAM will run it fine.
Pick a host with good uptime, since the bot needs to stay online all the time. Also ask if daily backups and DDoS protection are included in the plan, not paid extras.
