I took a train from Gare Do Oriente to Porto in Nov 2017. The signs inside the station weren't so straightforward and strangely not a lot of staff spoke English unlike the rest of Lisbon. I was recommended by a local friend to take a walk outside the station during my long wait. I highly suggest you do the same. Note that:
- The locker room is on -1F, it's self-service and charges by hour, take only euro coins. Comes in 3 sizes S/M/L.
- If you have time, walk out the main station and cross a shopping mall to reach the water front. Beautiful scenery, many restaurants option, and sometimes with live music