The present invention provides a navigation system and roadway search method capable of easily searching for a roadway even if a user does not accurately know the name of the roadway. The navigation system includes an icon display unit that displays roadway icons by road type on a screen, and a search key setting unit that specifies a road type corresponding to the icon selected from the icons displayed on the screen, and sets a roadway name corresponding to the icon selected from the icons displayed on the screen as a search key through a user operation. The navigation system displays icons on the screen that are constituted by marks that are similar to marks actually used for roadways in paper maps or road signs. Thus the user is able to search for a roadway without needing to know the complete name of the desired roadway.