laravel 5.1 (LTS) requires PHP 5.5.9+ [1]. I don't think this version would be widely available on those "low-end budget share hosting" environments.

On the other hand, deploy a RoR project is relatively simple with Heroku's "heroku button" [2].

[1] http://laravel.com/docs/5.1/releases#laravel-5.1

[2] https://blog.heroku.com/archives/2014/8/7/heroku-button