The distance between Madrid and Málaga by train should be approximately 257 miles (415 km). The average train journey time between Madrid and Málaga is 2 hours and 28 minutes, although the time might vary.