recently did my own research on hosting providers for my own telegram bot project and i found ec2 had the easiest set up process and most transparent pricing structure for my needs
AWS EC2 has an always free tier that is perfect for telegram bots