Recently, vehicular ad hoc network (VANET) is greatly considered by many service providers in urban environments. These networks can not only improve road safety and prevent accidents, but also provide a means of entertainment for passengers. However, according to recent studies, efficient routing has still remained as a big open issue in VANETs. In other words, broadcast storm can considerably degrade the routing performance. To address this problem, this research proposes TIHOO, an enhanced intelligent hybrid routing protocol based on improved fuzzy and cuckoo approaches to find the most stable path between a source and a destination node. In TIHOO, the route discovery phase is limited intelligently using the fuzzy logic system and, by limiting the route request messages, the imposed extra overhead can be efficiently controlled. Moreover, in figure of an intelligent hybrid approach, the improved cuckoo algorithm, which is one of the most effective meta-algorithms especially in the large search space, intelligently selects the most stable and optimal route among known routes by calculating an enhanced fitness function. The simulation results using NS2 tool demonstrate that TIHOO considerably improves network throughput, routing overhead, packet delivery ratio, packet loss ratio, and end-to-end delay compared to similar routing protocols.