Systems and methods are provided for selecting points of interest (POIs) to include in navigation maneuvers presented by a navigation application of an electronic device. Navigation directions, including several maneuvers, are generated by a server device. Candidate POIs near locations corresponding to each of the maneuvers are identified and the server device receives requests from third parties that own each of the candidate POIs. The server device selects one of the candidate POIs for each maneuver based on the requests from the third parties. The server device provides the navigation directions, including an indication of the selected POI for a corresponding maneuver, to the client device of the user who requested the navigation directions.