gcloud

Google Cloud Platform is my favourite cloud host to use. They have the best interface and CLI tools, I find them the cheapest for my kind of loads and I like not to use Amazon wherever possible. This website is running on an e2-small instance, and Magento will run on an e2-medium instance. It's pretty amazing what you get for $17 a month now! Google Cloud Platform has great documentation that is easy to follow and I would recommend them to anyone looking for a reliable cloud hosting provider.