You should find everything you ever wanted to know about the Road to Hana at these two addresses:

http://www.alternative-hawaii.com/drives/maui/rthp1.htm http://www.alternative-hawaii.com/drives/maui/rthp2.htm

I can't answer regarding hotels; we've never been to that part of the world.

Hope that helps, Linda