It's not exactly the most straightforward to get to, but it's not impossible either. By far the easiest and fastest way to get to Matera is to drive. This is what I did and it couldn't have been easier (or more beautiful). Even parking was super simple.