Our flight home from Porto took off at 10.00. 21:00 and check-out from the property was at the latest. 10:00, so we had a few hours to spend in Porto.
The accommodation was close to São Bento train station where there was luggage storage. You pay for the first hour right away and then the difference when you collect your bags.
Cheap and easy, no middlemen.