Malta in the winter offers mild temperatures and plenty of sunshine. Even in the middle of icy winter elsewhere in Europe you will find temperatures around a minimum of 15 degrees Celsius (60 Fahrenheit). Not only will you find plenty of sunshine but traveling to Malta in winter or autumn offers other benefits.