Huangshan Old Street International Youth Hostel
Based in Tunxi. Decent looking hostel. Great at helping organise transport to Huangshan area and accommodation on the mountain
Huangshan International Youth Hostel
Their food is not very good, but the rooms are cheap and clean with warm water and western toilets. They arranged various tours for us and were generally good.
Beihai Hotel
Expensive hotel. Also has small tents where you get an airmatress, a filthy sleeping bag and an extra blanket, but no pillows, and there are no facilities, except for a public toilet, if you want a shower you can get one for extra money.
Shilin Hotel
Also has a bunkhouse with very primitive facilities.
On Huangshan, most tourists choose to stay overnight at one of several hotels in the Beihai region of the mountain to watch the sunset and sunrise. In Tangkou there are a lot of cheap hotels available for around ¥80. And there are also some options in Tunxi.
Huangshan Tangkou Hotel
Upmarket with comtemporarily furnished room. The place to stay if you want something classier and cleaner than your average china-run hotels. In house reasturant with good food also. They sometimes have a packaged deal that includes three nights of accommodation, airport pick up, free breakfast, and one complimentary lunch/dinner.