Linode has good, cheap VMs, and are a better deal than the AWSs of the world.

Also, when you set up Nextcloud, also set up something like samba-domain with LDAP for users. That way you have central user management as you add new services.