well, for the chepeast i don't know but maybe this is what did you are looking for :

https://www.qhoster.com
https://hosterbox.com
https://www.ccihosting.com
https://www.cyberhour.com

or read this article good luck!
https://www.bloggersideas.com/cheap-web-hosting-accept-bitcoins