Removing the regional level and implementing a collection-based shipping policy from the district stores increases vaccine availability from a mean of 70–100% when districts could collect vaccines at least weekly. Alternatively, implementing a delivery-based shipping policy from the central store monthly in three-route and eight-route scenarios only increases vaccine availability to 87%. Restricting central-to district vaccine shipments to a quarterly schedule for three-route and eight-route scenarios reduces vaccine availability to 49%. The collection-based shipping policy from district stores reduces supply chain logistics cost per dose administered from US$0.14 at baseline to US$0.13 after removing the regional level.