Nowadays, VANET (vehicular ad hoc network) is one of the key aspects of developing advanced intelligent transportation systems. Due to its huge mobility and rapid topology alteration, the network exposes to link failure that affects the firmness of the network and causes delay and congestion. Additionally, the dynamic change in the network routing affects the network's security, makes it vulnerable to various attacks, and causes data loss. In order to overcome these drawbacks an efficient and highly secured routing protocol is needed. Subsequently, in this research, a new routing protocol is proposed that has the combination of quality of service (QoS)-aware cluster head (CH) selection and hybrid cryptography, which is named QoS+. The QoS+ protocol is mainly divided into QoS-based CH selection and hybrid cryptography modules. The CH selection module performs based on QoS parameters attempt to provide reliable and stable clusters and improve the firmness and connectivity during the communication process of the network. The hybrid cryptography module contains advanced encryption standard (AES) and elliptic curve cryptosystems (ECC) algorithms. It attempts to improve the security and privacy of the network. The QoS+ protocol is evaluated by a developed VANET simulator using NS2 software. The simulator consists of a network model, a load model, and an attack model. Various speed and transmission ranges and gray hole and wormhole attacks are used in the simulator. The outcome calculated from the performance analysis shows that the proposed QoS+ protocol has 7% to 24% higher message success rate, 500 to 800 higher packets normalized routing load, 350 to 550 Kbps higher throughput, 5% to 17% higher efficiency and 50ms to 12ms lower end to end delay when compared with the earlier works of ECHS and KMSUNET. The proposed QoS+ protocol also achieves superior performance in terms of CH efficiency, cluster member efficiency, and average cluster number with various speeds and transmission ranges.INDEX TERMS Vehicular ad hoc network (VANET), quality of service (QoS), network security, cluster head (CH).