This travel control device includes: a road determining unit which determines whether a road including a downward slope along which a vehicle is traveling includes a first curved road and a second curved road; and a travel control unit which, if the road determining unit has determined that the road contains the first curved road and the second curved road, causes the vehicle, when being caused to travel in such a way as to maintain a target speed, to decelerate at a curved road entry side of the first curved road and to coast from a curved road exit side of the first curved road, such that the vehicle can pass through the first curved road.