The 28-year-old Matthews got the edge on two other Australians Jay McCarthy of Bora and Simon Gerrans of Orica at the end of the 153km ride from Pamplona to Sarriguren.
Quick-Step's Julian Alaphilippe made a late solo break that appeared to have handed him the stage before he suffered an untimely puncture.