Systems and methods for automatically parking a vehicle are described including receiving a request from a user to park a vehicle. A database including parking availability information is searched based at least in part on the request and location information associated with the user. An available parking space is determined based on the results of the search, and information related to the available parking space is sent to the user. When confirmation is received from the user indicating that that the vehicle is to be parked in the available parking space, a status of the available parking space is changed to unavailable, and guidance information related to the available space to the user. The vehicle then autonomously navigates to the parking space using the guidance information.