Como o colega disse, Laravel é o cara pra isso. Eu desaconselho microservices, já dei manutenção em um código assim feito por outro dev e é uma bucha de canhão.
O Laravel, por ser um framework fullstack, te dá todo o aporte para criar um sass multi-tenancy de qualidade, com desenvolvimento acelerado e manutenção boa. Você pode trabalhar no front com blade comum, com livewire, com react/vue. É muito flexível.
Na questão da hospedagem, eu sempre recomendo aprender terminal linux para gerenciar vps. Mas se for usar um painel de gerenciamento, tipo AaPanel, a instalação é super fácil, o gerenciamento todo feito visualmente, até quem não manja de linux consegue fazer.
Sugiro dar uma olhada na vps da contabo, tem o preço bem bacana, um bom serviço e se você tiver tantos clientes que não esteja mais comportando lá (o que é difícil de início), aí você já estará ganhando bastante dinheiro para comportar pagar uma aws.