Vehicle navigation systems and methods may generally provide navigation instructions in a vehicle. A navigation guidance session to a destination may be initiated at a telematics unit installed to the vehicle. Upon determination that the vehicle has been parked, example methods and systems may facilitate continuing the navigation guidance session when a park time duration is less than a pedestrian travel time associated with pedestrian travel from the vehicle parking location to the destination. Alternatively, terminating the navigation guidance session may be facilitated when the park time duration is at least equal to the pedestrian travel time.