I use Linode $5/mo and Vultr $2.50/mo VPS, and both have been great. I've had the HashBackup upgrade server on Linode for many, many years and only had 1 issue

I use Linode $5/mo and Vultr $2.50/mo VPS, and both have been great. I've had the HashBackup upgrade server on Linode for many, many years and only had 1 issue with a forced upgrade that they helped me sort out. Both Linode and Vultr have good customer support too.