A network-based service is disclosed for disambiguating search queries based on a location-based clustering of search results corresponding to the query. In one embodiment, a user may submit a query for travel items, such as hotel accommodations. The service can determine, based on the query, an initial set of hotels providing such accommodations. The service can then cluster the hotels according to their geographic positions. If the service identifies multiple clusters, the user can be prompted to select a specific cluster to receive additional information regarding the cluster. Illustratively, if a user submits a query for a hotel in “Springfield,” the service may ask the user to select among multiple clusters of results, each corresponding to a different city named “Springfield” in which results have been located.