I think most cloud providers will have some sort of charge just for the server to exist, whether or not it's running.

However, depending on what you're doing, a dedicated VM might suit for a lower cost than AWS/Azure/etc.
Many of the suppliers have compelling sales from time to time, and nothing says you have to keep the server on/running, but that doesn't help with the cost.

This is one I've used ( I'm not affiliated) https://oplink.net/virtual-private-servers/

Godaddy and most of the other big hosting providers will also have similar plans.

I doubt anyone will allow you to upload an existing VM image (think security).