@greyor If you want to install everything yourself, I guess you kinda know about Digitalocean, Linode and others similar.
I could also recomment Hetzner because they are in Germany and the privacy is good. they might have wordpress hosting too