Overview The average travel time between Gothenburg and Stockholm is 3h43 minutes. The quickest route is 2h50 minutes. The first train leaving Gothenburg is at 05:05, the last at 20:35. There is an average of 19 trains a day between Gothenburg and Stockholm, leaving approximately every 53 minutes.