If you’re following the standard install guide then DigitalOcean is the recommendation. The install process will work at other hosts including Google and Amazon, but isn’t guaranteed to be as straightforward.
Their $5 option is fine to start out with.