A system (100) and method for finding a likely available parking spot within a geographical area are disclosed. The system (100) may be configured to receive a request for directions for a first vehicle (702) to an open parking spot within a particular geographical area (210, 214), receive sensor information indicating potential open parking spots (346, 348), identify likely available parking spots (346, 348), and receive information regarding other vehicles searching for parking in the same geographical area. The system may use the identified likely available spots and the information regarding other vehicles searching for parking when computing a route (218, 220) to a likely available parking spot.