The coldest month in Malta: January Many people think Malta is warm all year round. Sun, sea and blue skies. While Malta has a mild climate compared to much of Europe, it is important to be honest: it is not always warm. January is the coldest ...