According to one embodiment, in response to a request to park an ADV into a parking lot, a remote server is accessed over a network (e.g., a VX2 link) to obtain a list of parking spaces that appear to be available in the parking lot. Based on the list of available parking spaces and the map associated with the parking lot, a route is generated to navigate through at least the available parking spaces. The ADV is driven according to the route to locate at least one of the available parking spaces and to park the ADV into the located available parking space. The centralized server is configured to periodically receive signals from a number of parking lots indicating which of the parking spaces of the parking lots are apparently available.