Hostingden ziyade vds tarafında çalışmanız daha mantıklı olur, ben telegram botlarım için Snet'in ücretsiz plesk starter vds paketini kullanıyorum kurulum vs açısındanda yardımcı olmuşlardı. Aşağıdan bakabilirsiniz.
https://www.snet.com.tr/sanal-sunucu/
Başlangıçta eğer python hosting sağlayan firmalar var ise paylaşımlı hosting ile başlamayı düşünüyorum çünkü ilk 1 yıl gibi ciddi bir trafik beklemiyorum. VDS başlangıç için biraz maliyetli olur.