The latest beta update for Google Maps on Android provides more details about parking availability, including whether or not a location has on-site parking, and if that parking is paid or free.
Parking availability RSS
Google has updated the latest Maps beta app and is testing a new feature that shows parking availability at your destination. Though a relatively minor addition, the feature may still be a huge help.