A vehicle navigation apparatus displays an expressway guide diagram indicating the names of plural exits at which a travelling vehicle can exit an expressway and the distance and estimated arrival time to each of the exits. The expressway guide diagram includes a map display for indicating a display of a surrounding-area map of an exit. When the map display is operated, the display scale of the surrounding-area map is determined so as to contain a predetermined number of representative facilities, and the surrounding-area map is displayed on a display device according to the display scale. Therefore, with respect to each exit at which the vehicle can get off the expressway, a map based on the proper display scale corresponding to the positional relationship between each exit and facilities can be displayed.