Overview The average travel time between Cologne and Saarbrucken is 3h52 minutes. The quickest route is 3h06 minutes. The first train leaving Cologne is at 03:53, the last at 20:46. There is an average of 30 trains a day between Cologne and Saarbrucken, leaving approximately every 37 minutes.