My goto services:

#FREE => Heroku (but only one “VM” is free, then $7/mo for a 512Mb “Dyno”)

Super Cheap => OVH
don’t have an affiliate program AFAIK, cuz they’re so low cost 😦

Blend => Digital Ocean
Use my aff. link to sign up, you get $100, I get $10, everyone’s happy 🙂
Here => https://m.do.co/c/728c8434e1b1

Digital Ocean
Special sauce: Incredible UI/UX, super fun to use. I’ve stopped thinking about it anymore, when I need a VM, I just go to DO.

Downsides: Many (probably most?) of the IPs are blacklisted for email. Most aren’t great exits for VPN services either for the same reason.

CLI tool (doctl) has pretty shit UX; could have been so much better. But still it’s there and works in a pinch
$5/GB of RAM
Linode$5/GB of RAM
OVH
Special sauce: The lowest cost option, but it’s Canada and Europe only. No SE Asia, no USA.
$1.68/GB of RAM
Yep it’s 66% cheaper than everyone else.
Vultr
Special sauce: awesome plans with $2.50 for a node with IPv6 only, 512Mb RAM.
$5/Gb
Amazon LightSail
Special Sauce: oh well, it’s the IBM of servers, so I might as well document it here: They have this clone of Digital Ocean, called LightSail, that s3cks, obvs. It’s the same price as Linode/DO/Vultr. Available in a few more locations than most of the above (incl. Mumbai; Digital Ocean has Bangalore).

When to use: All the rest of your infra is on Amazon Cloud and you’re pathethic.
$5/GB of RAM
Heroku #FREE (owned by Salesforce, not indie and chill like they pretend)
Incredibly good tooling; 1x 512Mb Dyno is free (1000 Hours/mo if you verify with a credit card). Gets very expensive very fast though — because you are subsidising the development of developer tools and the “free” tier.
$14-$50/Gb of RAM
Prices as of June 5, 2019.

I may update this page someday, but then again I may not 🙂 Bookmark if you’re adventurous (ctrl + d, or cmd + d)