Check out the Black Hat SEO forums - the people there generally are running all manner of sketchy services, bots, crawlers, etc. that need the cheapest compute available.
The old hosting providers often have deals that can get you more power than the equivalent Amazon machine for the same price. If you're looking to be able to host something that other people might use, this is a solid way to go; just make sure you build something that it's easy for you to re-deploy elsewhere (i.e. at the very least have all your code in a separate revision control system, and some mechanism to back up any databases / locally created files to your home machine).
If you're really just looking for something dirt cheap for personal projects that won't see use beyond yourself, the free / up to $5/mo tier of the big cloud providers is a reasonable thing to check out. https://vncoupon.com/5-usd-vps-compare-linode-vs-vultr-vs-di... is a bit old now, maybe there's a newer article helping you sort that out.