In recent years, many location-aware routing protocols have been proposed for the mobile ad hoc networks. The routing performance is improved by exploiting the position information of the mobile nodes. However, the mobility characteristics of the mobile nodes have not been taken into consideration. In this paper, the proposed Predictive Mobility and Location-Aware Routing (PMLAR) algorithm incorporates the moving behaviors of the mobile nodes in the protocol design. The region for packet forwarding is determined by predicting the future trajectory of the destination node. The routing performance can be effectively improved by adopting the prediction mechanism of the proposed PMLAR algorithm. Simulation results show that the PMLAR algorithm outperforms other routing protocols under different network topologies.