From my experience the cheapest reliable ones in terms of storage, cpu, ram performance come at about 3$/month (+-50 cent). I can recommend Hetzner.