If you're in EU, go with Scaleway. £2 for approx a month of 2GB of RAM, 50GB of space with Ubuntu Xenial, never gave me problems hosting a few Disc bots, so a LAMP server shouldn't hog that much power. Dirt cheap.
I think the US equivalent of Scaleway is DigitalOcean, but I've never used them, although I've never heard anything bad from them.