I've got a dedicated machine for $30/month. It's ancient, a xeon L5640 with 16 GB ram, and 1 TB spinning disk, but it's dedicated and it works great. Well actually, the first one stopped working well, and I got a replacement with double those specs for the same price; and the second one is working great. I also run with full disk encryption, because I don't trust their opsec on wiping drives, so that's a bit of a hassle to reboots, I have to get a console with IPMI and put in the disk password, although I saw something [1] last night that inspires me to consider the possibility of automation.

I recommend shopping at https://lowendbox.com/ and https://lowendtalk.com/categories/offers

[1] https://github.com/emtiu/freebsd-outerbase