In general, Madrid tends to have colder winters than Barcelona. Madrid is located inland and at a higher elevation, which results in colder temperatures during the winter months. Barcelona, on the other hand, is located on the coast, which moderates its winter temperatures.