You may take a look at Amazon Lightsail for hosting. It is basically a slimmed down and much easier to understand version of Amazon EC2 with flat pricing that includes everything in the bundle. We are running LOADS of servers on Lightsail. It ends up costing us less than EC2 and the simplicity really helps as well. They have "Blueprints" that you can choose from for deployment. One of them happens to be Joomla, if you want to stick with that. There are no contracts or anything.
At the least, you could spin up a simple instance and kick the tires. If it doesn't work, just kill the instance and you get prorated billing for the amount of time you actually had the instance.