Here is my personal recommendation based on my experience.
Have you heard the name Cloudways before? They are offering
managed hosting for Laravel and other PHP based applications. You can use their platform to deploy the application on Amazon Web Services EC2, Google Compute Engine, DigitalOcean, and Vultr in just a single click. Very easy to use the panel to manage your applications, in addition, Your website never gets down as Cloudways have auto-heal options means your website will never crash or freeze if all of sudden your website gets higher traffic.