A guidance device that is configured to output a predicted arrival time at which a mobile object is predicted to arrive at a destination, the guidance device comprising: a first calculation unit that is configured to calculate a first range of predicted arrival time for a first recommended route to the destination; a second calculation unit that is configured to calculate a second range of predicted arrival time for a second recommended route, which is a route to the destination and is different from the first recommended route, at a point where the mobile object is near an intersection or a branch road where the second recommended route is branched from the first recommended route; and a predicted range output unit which is configured to output or not the second range of predicted arrival time calculated by the second calculation unit based on whether or not the second range calculated by the second calculation unit is smaller than the first range calculated by the first calculation unit, characterized in that the output of the second range of predicted arrival time is further based on: if a user indicates that they wish to arrive at the destination early with respect to a target arrival time, whether the latest time of the second range of predicted arrival time is earlier than the earliest time of the first range of predicted arrival time, or: if a user indicates that they wish to arrive at the destination late with respect to a target arrival time, whether the earliest time of the second range of predicted arrival time is later than the latest time of the first range of predicted arrival time. a first calculation unit that is configured to calculate a first range of predicted arrival time for a first recommended route to the destination; a second calculation unit that is configured to calculate a second range of predicted arrival time for a second recommended route, which is a route to the destination and is different from the first recommended route, at a point where the mobile object is near an intersection or a branch road where the second recommended route is branched from the first recommended route; and a predicted range output unit which is configured to output or not the second range of predicted arrival time calculated by the second calculation unit based on whether or not the second range calculated by the second calculation unit is smaller than the first range calculated by the first calculation unit, characterized in that the output of the second range of predicted arrival time is further based on: if a user indicates that they wish to arrive at the destination early with respect to a target arrival time, whether the latest time of the second range of predicted arrival time is earlier than the earliest time of the first range of predicted arrival time, or: if a user indicates that they wish to arrive at the destination late with respect to a target arrival time, whether the earliest time of the second range of predicted arrival time is later than the latest time of the first range of predicted arrival time. if a user indicates that they wish to arrive at the destination late with respect to a target arrival time, whether the earliest time of the second range of predicted arrival time is later than the latest time of the first range of predicted arrival time.