I would consider individual suggestions for cheap and reliable hosting outside the scope of this website.
You will find some information about minimal requirements to run docker in this thread: