Kubernetes on AWS won't be cheaper. And if you go with another provider, they're likely to also have an API to automatically provision VMs.