There has been a housing shortage in the state for decades, but the problem has recently gotten worse. Homes cost three times the national average. (On Maui, the median price of a house has passed $1 million.) Getting permits for new affordable housing also takes three times as long because of the amount of regulation.