1. A non-transitory machine readable medium storing a mapping application for execution by at least one processing unit, the mapping application comprising sets of instructions for: presenting, on a display screen, a first user interface (UI) page for providing automatic predicted-location notifications and providing a first UI affordance for a list of predicted locations, wherein the first UI page does not provide a UI affordance for receiving a search query; responsive to a selection of the first UI affordance for the list of predicted locations, presenting, on a display screen, a second UI page for providing the list of predicted locations and providing a second UI affordance for a verbal search query, wherein the second UI page does not provide a UI affordance for displaying alphanumeric characters for entering a search query through character input; and responsive to a selection of the second UI affordance, presenting, on a display screen, a third UI page for receiving the verbal search query and providing a third UI affordance for displaying alphanumeric characters for entering a search query through character input .