If just starting out, and you want to learn, I can suggest buying a digital ocean droplet (or similar), and install LAMP/LEMP stack yourself. These are extremely cheap servers that only cost you money for the time the server is actually running.
Digital ocean has a lot of really good step by step guides. https://www.digitalocean.com/community/tutorials/how-to-install-linux-apache-mysql-php-lamp-stack-on-ubuntu-20-04