Hetzner is pretty good in general. $70/month gets you a 16 vcpu VM with 2TB free egress/month. Their additional egress pricing is peanuts compared to Google. Google, AWS etc egress is so overpriced - as if we are still living in mid 2000s.
Yep. You can even set up K8 networks. There is a project called 'kube hetzner' in github with which you can easily set up a cluster. There are even easier tutorials: