Laravel is a gigantic memory hog as far as PHP apps go. I don't think it makes for a great shared hosting go to, unless you completely ignore PHP's common concurrency models and feel like you need to serve a few requests per second.
There are some ways around this these days, but these seem unlikely to bolt in to common shared hosting providers.