Mobile technology is currently one of the main pillars of worldwide economy. The constant evolution that mobile communications have undergone in the last decades, due to the appearance of new services and new technologies such as Universal Mobile Telecommunication Systems/High Speed Data Access and Long Term Evolution, has contributed to achieve this position in global economy. However, because of the crisis of the sector in the last 5 years, mobile operator's revenues and investments have been reduced. Thus, mobile network operators tend to exploit the existing infrastructure at maximum possible, trying to use the existing network in the most efficient way. In this paper, a novel bio-inspired algorithm, the coral reef optimization algorithm (CRO) is introduced to minimise a network deployment investment cost problem. This is carried out by means of optimising the user demand of different services offered by mobile operators over the available technologies in the market, namely the optimal service distribution problem. The CRO is a recently proposed meta-heuristic based on the computer simulation of corals reproduction and reefs' formation. In this paper, this algorithm has been tested on several optimal service distribution problem scenarios in Spain, observing a significant reduction (up to 400 Me) on the total investment costs associated to the radio access network deployment. We compare the performance of the CRO approach with that of a classical (experience-based) services distribution, and with alternative meta-heuristics techniques, obtaining good results in all cases.