The invention provides an information providing device and an information providing system which can provide suitable destination information according to the utilization situation of a user. The information providing device is an information providing device mounted on a vehicle and provides information on potential destinations. An information providing unit which provides information on a potential destination in accordance with the performance of electronic payment at a destination after traveling assistance is provided. By providing this information on a potential destination, a potential destination can be selected on the basis of information on a destination for which traveling assistance has actually been provided and which has been utilized, information on the potential destination can be provided, and information on a suitable potential destination according to the actual utilization situation of a user can be provided.