ShellBox
Short-lived Linux boxes manageable over SSH. They’re 2x more expensive than the likes DigitalOcean for the equivalent, but they’re not for the kind of thing that you’d want to keep something up and running for 100% of the time, and costs for parking a box while it’s not in use look reasonable.