Ideally inexpensive, and with PHP/MySQL support in order to run something like Laravel. I was going to use DigitalOcean, but would like to avoid the server hassle.
I've been using https://www.nearlyfreespeech.net/ for a few years now to host my RSS aggregator. NearlyFreeSpeech is a pay what you use hosting service and it is very cheap.
I use http://angryhosting.com and it's great. $12/year for the most basic plan. Don't expect much in the way of support, though
I've been happy with A Small Orange. Their $35/year plan will do the trick.