1. A method of operation of a navigation system comprising: generating activity logs including a plurality of a travel frequency to a point of interest; generating a search index including a plurality of an index type based on the activity logs with a control unit; generating a preliminary result based on searching the search index with the index type tailored to a search context; and generating a search result based on filtering the preliminary result including the travel frequency meeting or exceeding a travel threshold for displaying on a device.