In case you haven't seen it yet, https://lowendbox.com/ is a whole catalog of "cheapest" across a wide spectrum of "... for what?" setups, and they have a discussion forum, too, if that helps: https://lowendtalk.com/categories/offers
And also at the furthest end of cheapest, AFAIK Oracle Cloud still offers 2(?) Linux vms (ARM and AMD https://www.oracle.com/cloud/free/ ), although I believe they will terminate them if they discover that they're idle, for some definition of idle
My instance had been killed for being idle. I was running some cron jobs that was sending me notifications, maybe the job was too small? I am having difficulties creating another one