Hetzner does have a cloud VPS option, which is still very affordable: https://www.hetzner.com/cloud

This is pretty heads-to-heads with EC2, in terms of how it works behind the scenes.