Bei Begleitservice oder Besuchsprostitution (Callgirls, Callboys) werden Prostituierte direkt über Kontaktanzeigen im Internet und Printmedien oder über Vermittlungsagenturen (sog. Escortagenturen) gebucht.

Die gewünschte sexuelle Dienstleistung wird beim Kunden zu Hause, in einem Hotel oder in einer separat angemieteten Wohnung erbracht. Bei gehobenen Escortdiensten gehen die gebuchten Prostituierten unter Umständen auch auf Reise oder lassen sich auf Bestellung ins Ausland ein- und ausfliegen.

Im Internet findet die Anbahnung meist über Erotikportale und Foren statt. Letztere dienen auch dem Austausch über Gütekriterien der Leistung. Zu den bekanntesten Callgirls gehörte Xaviera Hollander.