Leaseweb is quite cheap these days, though they seem to have stopped serving non-business customers. Budget hosts like Hetzner and Contabo may suffice, but make

Leaseweb is quite cheap these days, though they seem to have stopped serving non-business customers. Budget hosts like Hetzner and Contabo may suffice, but make sure to check if they bothered to patch their servers (Contabo's EPYC servers are running on outdated microcode that allows leaking CPU cache between VMs for instance). OVH is also popular but I found their network speeds kind of limiting. It's been a while since I last checked out their offerings, though.