We stored our luggage at Simply Bar enroute from Lagos to Faro airport to spend a day at Albufeira. Friendly place on the strip, easy to find, efficiently checked in our luggages into a locked room, and when we came back later to collect the bags, the nice people helped us to call a cab to the airport. Great for exploring the lovely beaches on Albufeira.

Efficient and reliable can’t rate their service enough. We had to check out of our apartment early and yet we had an evening flight and unfortunately there weren’t any facilities for us to leave our luggage anywhere. I contacted Algarve Luggage Storage - they were so helpful. They collected our luggage and then brought it back in time for our taxi to the airport. This way we could make the most of our last day in Albufeira. It was brilliant. Thank you See you all next year

It's a bar/restaurant that also serves as a luggage storage. It's just a room inside the bar, really, a bit strange at a first glance, but it works. I had no problems whatsoever.