The best time to visit Madrid is in the fall (September to November) or spring (March to May), when balmy temps blow through the city, making it come alive. But if you don't mind layering up or experiencing a toned down Madrid, visit in the winter when hotels reduce their rates.