You may want to check Namecheap.com
They accept bitcoin but I don't know if its compulsory to buy a domain with them to host!
If you want free hosting : www.2freehosting.com is the best

Edit: What do you want to host exactly?