Most of the cheap VPS providers I've seen don't provide API access to create/destroy the instance. After it's created, you can bootstrap it for docker with ssh+bash or Ansible giving more options for a consistent deploy flow.