Платный сервер для Telegram Bot?
Совсем дешево, а точнее бесплатно, можно разместить на многих PaaS сервисах: Heroku, Bluemix, OpenShift и т.д.
В блоге делал их сравнение.
вот тут можно найти vps менее чем за 150р в год:
lowendstock.com