If you use a custom disk image too, you can have it boot, apply security updates, reboot, then ssh in within minutes.
Work for however long, shut down. I do this with linode and their GPU VMs. If you shutdown nightly and on weekends, the costs drop dramatically on a monthly spend.
I only need it a few hours per day, so very cheap for custom compute.
Oh interesting, there are providers that offer variable pricing? (This can be bad, but if it allows you to avoid peak pricing, it can be good!)