A travel plan presenting apparatus includes: a travel history accumulation unit (109) which accumulates, in association with a date and time, pieces of travel history information regarding a travel of the mobile object from a departure place to an arrival place; a travel pattern extracting unit (112) which extracts at least one travel pattern from the pieces of travel history information and generates travel patterns in each of which an order of arrival places other than the final arrival place included in a corresponding one of the extracted travel patterns; a travel plan calculating unit (113) which calculates estimated arrival times at each of the arrival places in the travel patterns extracted and generated by the travel pattern extracting unit (112); and a display processing unit (114) which generates display information for displaying the estimated arrival time for each travel pattern.