In mobile cellular networks it is crucial to be able to use the available radio spectrum as efficiently as possible while providing a certain level of Quality of Service (QoS) for the users. Emergence of miscellaneous services has dramatically increased the complexity of this problem by creating a heterogeneous traffic environment. In this paper an efficient resource allocation scheme between two real-time services with different bandwidth requirements has been proposed for cellular networks with multimedia offered traffic and highly mobile users, which combines classical intera-cell resource borrowing concept with a novel inter-cell resource-sharing scheme between diverse classes of traffic. By assuming the heterogeneous offered traffic to be a combination of audio and video traffic types, through extensive simulations it will be shown that HCBA-UCB is capable of significantly improving audio teletraffic performance of the system while preserving fairness in service provision, i.e. without imposing additional expenses upon video QoS performance.