A travel control device comprises a detection unit configured to detect a travel state of a subject vehicle, a determination unit configured to determine a travel scene of the subject vehicle, a storage unit configured to store presentation information to be presented to a user in each travel scene, a presentation unit configured to present the presentation information corresponding to the travel scene to the user, an input unit for the user to input response information, and a control unit configured to control travel of the subject vehicle on the basis of the response information. The storage unit stores a priority level when presenting the presentation information. The presentation unit presents the presentation information of which the priority level is highest to the user when an actual travel scene of the subject vehicle falls under travel scenes corresponding to two or more items of the presentation information.