Methods and systems are disclosed herein for a media guidance application that intuitively and efficiently allows a user to navigate a large amount of media content on a variety of user devices. Specifically, the media guidance application may provide a user with cluster-based search results. The media guidance application may intelligently select the clusters presented to a user, and attributes of those clusters, in order to assist the user in navigating the available content.