I like cloudfanatic's [1] lowest VPS tier. $3/mo, $30/yr if billed annually. I have a similar use-case on one of my servers and the specs are good enough:

- 1GB Ram

- 30GB SSD Disk

- 1 vCPU Core

- 1Gbit/s Network

[1] https://cloudfanatic.net/

Maybe (atleast I ticks the box with good and cheap) a small Hetzner Cloud VM would to the trick?

2 Shared vCPU (AMD Epyc) (usually enough for that scale), 2GB RAM, 40GB Nvme, 20TB Traffic for about 8$/month.

Sadly they do not get offer their Arm servers at any other location then Germany.

You've given no information about your ability with regards to infrastructure. If you're capable then you can get dirt cheap VPS instances which will easily do the job. Linode, Vultr, Digital Ocean, etc.

What hosting providers have you looked at so far? What’s your actual budget?

Some options: Fly.io, Heroku, AWS Fargate. Or just a VM on DigitalOcean. If you look further there are providers that have even cheaper VMs than DO.

> It should be the best and cheapest.

You are not often going to find that combination.

Is C# an option?