Branch-line couplers (BLCs) are important components of wireless communication systems. Conventional BLCs are often characterized by large footprints which make miniaturization an important pre-requisite for their application in modern devices. State-of-the-art approaches to design compact BLCs are largely based on the use of high-permittivity substrates and multi-layer topologies. Alternative methods involve replacement of transmission-line sections of the circuit, with their composite counterparts, referred to as compact cells (CCs). Due to the efficient use of available space, CC-based couplers are often characterized by small footprints. The design of compact BLCs is normally conducted based on engineering experience. The process is laborious and requires many adjustments of topology followed by manual or, semi-automatic tuning of design parameters. In this work, a framework for low-cost automated design of compact BLCs using pre-defined CCs is proposed. The low cost of the presented design technique is ensured using equivalent-circuit models, space mapping correction methods, and trust-region-based local optimization algorithms. The performance of the framework is demonstrated based on three examples, concerning the design of unequal-power split coupler, comparison of automatically generated compact BLCs, as well as rapid re-design of the coupler for different substrates. Furthermore, the approach has been benchmarked against the state-of-the-art methods for low-cost design of circuits.