Regional Queensland is experiencing a housing shortage with most of the state averaging a record-low 0.5 vacancy rate.