A navigation system for a vehicle determines a recommended route to a destination among a plurality of possible routes to the destination based on total profile values of the plurality of possible routes. The navigation system guides the vehicle to the destination along the recommended route. Here, navigation system determines whether an upstream side section of one of the plurality of possible routes is located on a multi-lane road in a specific condition. The navigation system determines whether an exit road and an entrance road are connected to the multi-lane road on a common side of the multi-lane road. The navigation system sets an amount of increase to be reflected into the total profile value of the one of the plurality of possible routes based on determination results.