Personally use namecheap. They accept bitcoins. Quite friendly support as well
I just checked it, they offer You pay $17.28 for the first year and renewal at $33.88/year, very cheap for a hosting plan that allows you to have at least 3 sites on it. Namecheap is very well known for being just a domain registrar but they are now up for hosting as well. If you are looking for a reliable company which ad been around for decades, this is it.
I am a regular user of Namecheap. The one you talking about is Stellar Hosting Plan which is basic plan for Shared Hosting. It is awesome plan for small developers. However, if someone wanna work on comparatively bigger scale, Stellar Plus is awesome choice. With just 50-60% higher rates as compared to Stellar Basic, one can get hosting for unlimited websites, with unmetered bandwidth and storage. On top of that you get 2GB RAM which is awesome. I renewed my yearly Stellar+ on Black Friday and got free domain too.
However, you cannot make direct purchase via Bitcoins. You first have to load Bitcoins in your account and then you can make a purchase. What I suggest is to first add all items you want to purchase in 'Add Cart' then proceed to checkout page, see the total amount of invoice and then load the exact USD amount in terms of bitcoin and then pay for the invoice. In this way, you will prevent having residue amount in your account.
PS: this is not Service section thread. OP you can move it to 'Service Discussion' section.