In one embodiment, a social-networking system may receive, from a client system of a first user of the online social network, an indication that the first user is at a first geographic location, and determine that the first user is traveling based on the first user being at the first geographical location. The social-networking system may then identify one or more second geographic locations within a threshold distance from the first geographic location, the second geographic locations being determined based on a travel-recommendation model. The social-networking system may determine one or more itinerary constraints associated with the first user, generate a travel itinerary for the first user based on the first geographic location, the second geographic locations, and the itinerary constraints associated with the first user. The social-networking system may then send, to the client system of the first user, the travel itinerary for display to the first user.