Можно и бесплатно разместить:
heroku.com
pythonanywhere.com
SSL сертификат нужен только том в случае, если планируете использовать Webhooks. Но это совсем не обязательно, можно обойтись и long polling, когда бот постоянно опрашивает Telegram и получает новые апдейты.
Если хотите webhooks настроить, вместо polling, то есть серия из 3 видео как это сделать на pythonanywhere:
https://www.youtube.com/watch?v=ZggfQnmQhwY