Madrid to Barcelona by train The fastest and most convenient travel option, the train between Madrid and Barcelona takes between two-and-a-half to three-and-a-quarter hours, with trains leaving Madrid's Puerta de Atocha station, located in the city center, and arriving at the Barcelona-Sants station every hour.