Loadbalancer and AWS ASG that registers/unregisters VMs to loadbalancer. Or AWS ECS that does the same for containers.
Also keeping discovery and configuration separate from the cloud provider makes a hybrid approach feasible - which I believe is relevant.
Big cloud pricing is big, depending on circumstances.