There are some regular striptease clubs in Marbella such as Pink Gentlemen’s Club (http://www.pinkbanus.com/) at Puerto José Banús, Calle Ribera, or Sugar (http://sugarbanus.com/) at Calle Ribera, casa RA, local 102. Those venues are offering the standard strip club deal: striptease, pole and lap-dances, drinks, all that stuff.
No guarantees here but I could imagine that given the liberal atmosphere in Marbella taking a girl home could probably be arranged as well.
Probably a better alternative to hanging around in pricey striptease clubs is exploring Marbella’s vibrant and over the top night club scene. All the hottest babes hang around Puerto Banús’ beach clubs and nightclubs.
Ocean Club (http://www.oceanclub.es/) on Avda Lola Flores is packed with unbelievable eye candy. The same deal is with Nao Pool Club (http://www.oliviavalere.com/nao-pool-club/) at Calle los Tilos and Nikki Beach (https://www.nikkibeach.com/destinations/beach-clubs/marbella/) on Playa Hotel Don Carlos Carretera de Cádiz. All those spots are packed with stunning girls from dawn till dusk, looking for some fun.