На чем лучше развернуть телеграм бота?
Heroku - есть бесплатный тариф, чтобы попробовать. Для больших нагрузок тут есть всё,правда и расценки соответствующие, а так, можно VDS настроить.
Вот гайд:
https://tproger.ru/translations/telegram-bot-creat...
Можешь сервер арендовать у slaceway, 3 евро сервер, 2 проца и 2 гига, правда там процы атомы.