You can buy hustlehost

It depends on what you're trying to host. I'd look at this list: https://en.bitcoin.it/wiki/Trade#Web.2C_Virtual_and_Dedicated_Servers.2C_Cloud_hosting

It mostly depends on what you want to host, at Vultr for instance you can get a pretty good root VPS to host literally anything and they accept bitcoins as payment: http://www.vultr.com/?ref=6869315



99Stack is a new shared solution that mainly host game servers but they do host other stuff too on their shared plans and you can pay it all with bitcoin. https://99stack.com/order



Last tho I would recommend google terms like "host accepting bitcoins" and I'm sure you'll find what you're looking for, good luck.

www.nearlyfreespeech.net



It's pay as you use, so costs can be extremely low per month (and they accept bitcoin).