Answer
$24$
Work Step by Step
The number of different itineraries $4!=4*3*2*1=24$ because first, we choose where to go first, that is 4 choices, then we choose where to go second out of the three other cities, then we choose where to go third, and what is left is the last place that we visit.