Ask HN: Nested Virtualization / NAT Supported VPS

I need to run vagrant and launch vms using VirtualBox as hypervisor.(No Hyper-V). If I launch a EC2/google compute instance, these doesnot support VT-X. Is there a way to do this?

Looking at OVH.com and hetzner.de but they are without NAT support.

I want to: 1. have a Server(Virtual) to launch VMs and try ansible. 2. Have a server(virtual) to launch 3 VMS and setup a multi-node OpenStack installation.

Any suggestions on how I could get through.?

Thanks :)