With a focus on Cellular Vehicle-to-Vehicle (C-V2V) communications, we propose a zone-based hybrid scheduling mechanism through appropriate eNB (evolved Node B) scheduling followed by distributed scheduling to largely reduce the eNBs’ loading on signaling and computation but maintain the Quality of Services (QoS) of C-V2V communications. More importantly, with the creation of an efficient channel selection algorithm through the proposed co-channel interference estimation and a novel threshold design, our solution could achieve virtually the same link rate of all C-V2V communications as the pure eNB centralized scheme but with substantially lower computation costs and with less traffic for radio resource allocation conducted by eNB.