Tomi V.
Google
If you arrive by bus from all over Portugal, or by train to this Oriente train/bus station and have few hours to discover the city of Lisbon, here you can deposit your luggage.
It's a self storage facility, lockers are different sizes that fits your luggage.
Important: Follow instructions how to lock the locker with your belongings! Lockers accept only coins in Euro, 2, 1, and 50-20-10 cents only. You need to have exact amount of coins. If you need change, there is a money changing machine in the same room of lockers, near the entrance. Facility is closing at midnight.
When deposit the luggage (10kg small one) i paid first 1.5 Eur, and got the ticket. Take a photo with your phone of the locker number and the paper receipt just in case. When returning for your luggage, according to the hours of storage you need to enter in machine the code that you got on paper receipt and pay again exact amount with selected Euro coins only in the machine according to the hours in storage and you'll get your luggage.
Easy and very convenient. Facility is located in lower, -1 floor. Metro is one floor up. Facility is near SUBWAY fast food.