A vehicle guidance device is configured such that, in a case where a vehicle is parked in an on-street parking zone, the vehicle guidance device specifies a parking meter from among the parking meters for the on-street parking zone in which the vehicle is parked, then provides guidance to the position where the specified parking meter is installed. In a case where an on-street parking zone is located in the vicinity of the vehicle's current position while the vehicle is in motion, the vehicle guidance device provides guidance to the position of a parking meter for the on-street parking zone.