1. A method of operation of a navigation system comprising: selecting a category of interest; receiving available information for the category of interest; generating a trend for price information along a route based on the available information; and extrapolating a relative ranking based on the trend with a control unit for an unknown region lacking all or partial data in the available information for displaying at a device.