Disclosed are various embodiments for managing location-based service zones being monitored by a client device. The location-based service zones within a geographic region can be organized in location-based service zone clusters. In response to receiving an active zone from a computing device, a client device can begin monitoring the geographic parameters for the top-level location-based service zone clusters. When the client device detects an entry into a particular location-based service zone cluster, the client device stops monitoring the top-level location-based service zone clusters and begins monitoring the location-based service zones that are within the particular location-based service zone cluster.