Generation of host connectivity plans with load balancing and resiliency

Techniques are provided for generating host connectivity plans with load balancing and resiliency. One method comprises obtaining a number of storage system target ports needed for a given host; identifying available target ports in the storage system and an input-output (IO) target component associated with each available target port; and calculating the host connectivity plan until the host connectivity plan includes the obtained number of target ports by: (i) selecting at least one IO target component not already in the host connectivity plan that satisfies a resiliency policy and/or a load balancing policy; (ii) selecting at least one target port associated with the selected at least one IO target component and (iii) adding the selected at least one target port to the host connectivity plan. The resiliency policy may require connectivity without a single point of failure. The load balancing policy may specify that the IO target components serve a substantially equal IO load.