We ended up leveraging a WordPress plugin called LocateWP. It provided a good location search platform with features we needed already in place. With a bit of customization, this plugin gave the website the capability to search local parking garages without the cost of starting from scratch.
LocateWP uses the Google Maps API. The beauty of using the Google Maps API is that it provides large-scale geographic integration at a low-cost. It is also very reliable. Google also provides a lot of the documentation necessary to embed their map services.
Another feature we added include a way to easily relate promotions and news to parking locations and regions, so that visitors will only get promos and news that are relevant to them.