An automated valet parking system acquires a first vehicle location based on a detection result of an in-vehicle sensor of an autonomous vehicle and object information in a parking place, acquires a second vehicle location based on a detection result of a facility sensor provided in the parking place, and determines, based on the first and the second vehicle locations, presence or absence of location fail of the autonomous vehicle with respect to the first vehicle location. The location fail determiner determines that the location fail is present at least in one case out of a case where difference between a first longitudinal location and a second longitudinal location is equal to or greater than a longitudinal threshold or a case where difference between the first and the second lateral locations is equal to or greater than a lateral threshold. The lateral threshold is smaller than the longitudinal threshold.