Take a look at AWS Spot instances - they are crazy cheap with some caveats. But they are perfect for mining new coins
I used the 100$ free credit they once gave away (not sure if they still do that) and was rather underwhelmed by most instance types, the big ones were nice but very expensive (unless you expect the price of the coin to rise extremely). Most of my experience were with XPM and QRK, mined lots XPM with a dirt cheap 20/month VPS, until the hosting company found out and cut the performance (host-unlimited, pathetic company and I don't say that because of the performance cut, which was expected; getting the server took
weeks).
Those spot instances seem like a nice thing where you decide what to pay, are they new?
They've been around for a few years, but arent a well known feature.
You can get a 32 vCPU / 16 Core for .28 USD / hour most of the time.
You have to work around the fact they can turn it off and delete it at anytime though - I have my wallet on a normal "on-demand" type instance