Plain old Linux:
Free: GCP
Paid (but cheap): Linode, DigitalOcean
—- Machine Learning:
Free: Google CoLab, Paperspace Gradient
Paid (but [relatively] cheap): JarvisLabs, DataCrunch
—- Databases and user auth:
Free: Firebase spark
Paid (but cheap, remember to set billing alerts!): Firebase blaze