Most cloud providers offer some sort of free tier, so there is usually an opportunity to run a Linux for no (or very little) outlay.
For example, AWS, Azure and Google
Of course the high specification or more powerful a server is, you will likely nudge beyond the free tiers. But the cost/benefit of this may be worthwhile if you want your model to finish sooner.
The top tip for Cloud infrastructure is to make sure you turn off or delete what you are not using.
Hope that help you get started.