Tuesday’s budget will respond to the deepening public agitation over Australia’s housing shortages by pouring new money into crisis accommodation for women and children, social housing and infrastructure.

A specially-convened national cabinet late Friday ticked off on the package, much of which is delivered through the states and...