A system, method and apparatus for hybrid off-board vehicle navigation are disclosed. In the system, a multi-stop route package is created and sent from a route server to a navigation device. The route package can include a collection of vehicle attributes and corresponding road restrictions for guiding the vehicle towards its destination. The server can optionally push the route package to the vehicle in an email message or other stored communication. When an off-route condition is detected, the navigation device can send a route request to the server that includes the vehicle attributes and the corresponding road restrictions. The server can respond with a partial route correction that is determined based on the vehicle attributes and road restrictions.