Labirinto is the south bank’s own strip club, sitting in a residential corner of Feijo, Almada, and serving the Margem Sul crowd that would otherwise have to cross the bridge into Lisbon for a night of this kind. It has been around long enough to build a regular clientele and consistently decent reviews on Portuguese venue sites.
Expect a compact, local-feeling room: stage shows, private dances, and hostesses whose drinks are priced well above yours, which is how the house pays the rent. It runs five nights a week with late closing at weekends. Nothing about it is glamorous in the Lisbon-centre sense, and that is exactly its charm; you get the genuine neighbourhood version of the Portuguese strip bar.