Random dense deployment of heterogeneous networks (HetNets), consisting of macro base stations (BS) and small cells (SC), can provide higher quality of service (QoS) while increasing the energy efficiency of the cellular network. In addition, it is possible to achieve lower deployment cost and, therefore, maximize the benefits for the network providers. In this paper, we propose a novel method to determine the minimum deployment cost of a two-tier heterogeneous cellular network using random deployment. After deriving the coverage probability of the two-tier deployment by using stochastic geometry tools, we identify the tier intensities that provide the minimum deployment cost for a given coverage probability. Extensive simulations verify the existence of a unique set of intensities for different coverage constraints.