Predicting the most favorable traveling routes for Vehicles plays an influential role in Intelligent Transportation Systems (ITS). Shortest Traveling Routes with high congestion grievously affect the driving comfort level of VANET users in populated cities. As a result, increase in journey time and traveling cost. Predicting the most favorable traveling routes with less congestion is imperative to minimize the driving inconveniences. A major downside of existing traveling route prediction models is to continuously learn the real-time road congestion data with static benchmarking datasets. However, learning the new information with already learned data is a cumbersome task. The main idea of this paper is to utilize incremental learning on the Hybrid Learning-based traffic Congestion and Timing Prediction (HL-CTP) to select realistic, congestion-free, and shortest traveling routes for the vehicles. The proposed HL-CTP model is decomposed into three steps: dataset construction, incremental and hybrid prediction model, and route selection. Firstly, the HL-CTP constructs a novel Traffic and Timing Dataset (TTD) using historical traffic congestion information. The incremental learning method updates the novel real-time data continuously with the TDD during prediction to optimize the performance efficiency of the hybrid prediction model closer to real-time. Secondly, the hybrid prediction model with various deep learning models performs better by taking the route prediction decision based on the best sub-predictor results. Finally, the HL-CTP selects the most favorable vehicle routes selected using traffic congestion, timing, and uncertain environmental information and enhances the comfort level of VANET users. In the simulation, the proposed HL-CTP demonstrates superior performance in terms of Mean Square Error (MSE), Mean Absolute Error (MAE), and Root Mean Square Error (RMSE).