Embodiments of the present invention provide methods, computer program products, and systems for suggesting uniform resource locators located at previously unknown hosts to users. Embodiments of the present invention can be used to record uniform resource locators (URLs) associated with web resources accessed by a user and usage details pertaining to the user's usage of the web resources. Responsive to receiving a request to access a hostname not stored in the recorded URLs, embodiments of the present invention can be used to receive URLs associated with web resources available at the hostname and assign weight values to the received URLs based, at least in part, on the usage details and a similarity between the received URLs and the recorded URLs. Embodiments of the present invention can then be used to generate a URL suggestion from the received URLs based, at least in part, on the assigned weight values.