Next generation wireless networks involve diverse wireless access technologies to support multimedia services to the roaming users with different Quality of Service constraints at anytime and anywhere. The increased number of users and service providers in the integrated network architecture requires authentication mechanism between communication entities to ensure secured handover. The existing security standards of each network are not able to provide most favorable security requirements of the heterogeneous networks because of independent and incompatibility of various wireless networks. Therefore, Trust and Privacy based Multi-attribute Vertical Handoff (TPMVHO) decision algorithm along with Hybrid Genetic Cuckoo Search algorithm to optimize the attributes weight is proposed to select an optimal network for secure handoff mechanism. Simulation results show the reduction in handoff rate, blocking rate and enhanced throughput against Improved Particle swarm optimization based Multi-attribute Vertical Handoff (IPMVHO).