Cara, acho que pra esse seu MVP qualquer hospedagem simples vai funcionar, ainda mais sendo PHP que é uma linguagem que praticamente todos suportam. Na época que usava serviço de hospedagem de sites gostava muito do Kinghost, mas o Hostinger vai te atender também. Só enviar tudo via FTP e pronto. Agora se vc ta querendo automatizar, rodar scripts de configuração, deploy automático, teste automatizados... Aí vai precisar ir para outra estrutura. Mais complexo e mais caro.