What kind of web hosting I would need to deploy laravel and php websites ?

You'll want some kind of web server environment (not shared hosting) as you need to have the ability to install the dependencies and tools for easy deployment. A linux server is recommended although there's no reason why you couldn't get Laravel running on a Windows server (but I'd avoid it as I imagine many headaches). You'll need some level of knowledge of sysadmin and working on the command line over ssh but there are guides aplenty out there. A good way to learn is to set up a Homestead VM on your local PC and develop on that - it's an Ubuntu virtual machine that runs within your host OS.

If you want to avoid configuring servers almost completely you can go with Laravel Forge (https://forge.laravel.com/ ) which will provision your DigitalOcean or other server automatically and deploy your app from its git repo as well as other nice features. This will greatly cut down on your requirement for sysadmin skills.

Lastly, services like Amazon Elastic Beanstalk or Heroku can do a lot of provisioning for you and take a lot of grunt work out of a deployment.

You may use digital ocean and laravel forge to configure your server without any deep knowledge to servers. Watch these videos https://laracasts.com/series/server-management-with-forge

Also if you search this very forum for keywords like deploy, production server, and search terms like that you will find tons of previous answers that explain this.

Actually, there is no one answer. If a client already has a host package on a shared server, you would have to deploy the new app on it. Here's a guide to successfully deploy your Laravel app on a Shared Hosting Server http://laravelmade.com/apps/setting-up-laravel-5-1-on-a-shared-hosting-server/

Actually it's depend on your project requirements.If there is several things need to install then you must be go with cloud-server otherwise share hosting.For OS selection it's better to select well know or popular operating system.For my recommendation DigitalOcean and Linux server. :)

Its all depends on your project requirements, But the best option is to have a dedicated server with SSH access. Dedicated in this case means that it’s not shared with any other websites, so you can safely configure it. Cloudways provides a complete solution for laravel application with the one-click feature.

You will get complete pre-requisite features to run your laravel application to the well known IAAS providers. If you want to avoid servers hustle you can go with Cloudways (https://www.cloudways.com/en/laravel-hosting.php).

Apart from this, you can also deploy Laravel on Cloudways through Git.

@eddy1992 You Have To Try Hostinger for shared Hosting....i also use hostinger too