This disclosure is generally directed to systems and methods to locate a parking spot for a vehicle. In an example method, an address of a destination for a trip is provided to a processor. The processor identifies a cluster of parking spots based on determining a statistical probability that at least one parking spot in the cluster of parking spots is available at an expected time of arrival of the vehicle at the cluster of parking spots. An availability of the first parking spot is then checked by the processor at a time of arrival of the vehicle at a perimeter of the cluster of parking spots. The processor may direct the vehicle to travel from the perimeter to either the first parking spot if still available, or to a second parking spot if the first parking spot is unavailable.