The vehicle navigation device guides a user of a vehicle to a destination. The vehicle navigation device includes a car navigation system that acquires the destination, a head-up display that displays various information, and a body ECU that controls the information displayed on the head-up display based on the destination acquired by the car navigation system. The body ECU is configured to cause, on the assumption that the user alights from the vehicle at a current location, the head-up display to display post-alighting guidance information which is information for guiding the user to the destination regarding, for example, walking.