Overview The average travel time between Malmo and Gothenburg is 2h56 minutes. The quickest route is 2h25 minutes. The first train leaving Malmo is at 05:08, the last at 21:08. There is an average of 21 trains a day between Malmo and Gothenburg, leaving approximately every 1h04 minutes.