Gustavo,
Agrego a lo que comenta Adrián:
1. Si vos vas a gestionar tu infra investigá GCP (Google Compute Platform) y AWS, éste último proveedor ofrece un tier gratis por un año tanto en instancias generales EC2 (VM), storage (S3) y RDS (instancias de servidores de bases de datos relacionales);
2. En AWS tenés imágenes Fedora, CentOS, Red Hat y las propias de AWS: Amazon Linux (CentOS 6 optimizado para virtualizaciones cloud con kernel hardened y herramientas user-land actualizadas);
3. Si elegís Fedora, CentOS 7 o Red Hat 7 podés optar por una arquitectura basada en contenedores (ideal!), de hecho Fedora tiene spins especializados para este uso: