1. Heroku, но придется периодически дергать бота, иначе он уснет. Ну и нужно карту привязать чтобы увеличить количество бесплатных часов до 1000 в месяц (стандарт - 450).
2. Pythonanywhere. Бесплатен, виртуалка немного слабее, чем у хероку, но для такого бота как ваш вполне подойдет. Плюс бот не засыпает.
3. Дешевый впс arubacloud - $1 в месяц.
4. AWS дает год бесплатного использования, потом можно завести новый аккаунт. Нужно привязать карту, с которой спишется $1 (потом вернут).
5. Хостинг на Raspberry / своем ноуте / телефоне - для оригиналов.
