In the cities of the northern kingdoms you can find many ladies of easy virtue. Talking with them doesn't guarantee that Geralt will have his needs satisfied. Sex with the prostitutes is available only in specialized locals called brothels. There are two such buildings in Novigrad - they can be recognized by the red lanterns hanging above the main entrance. There are no separate icons for the brothels - they are marked with either shop or tavern icon.
A place well known from Sapkowski's books. It is located in the northern part of Novigrad, few dozen meters northeast from the signpost placed on the bridge of Saint Gregory. Building looks pretty impressive from the outside so it is easy to recognize it. Passiflora is pretty expensive, but if you play the game the way it is recommended by the main storyline, at this point of the game you shouldn't have trouble with the prices.
To use services offered by women in Passiflora, you must first talk to the owner of the place, madame Serenity. You must be pretty clear what you want - available women will be marked on the minimap with heart icons. Only three girls are available in Passiflora - Viola, Narcissa and Amrynn. Their service costs 40 crowns and is awarded with four experience points.
A brothel with interesting name and rather bad reputation, located near the Novigrad docks signpost. At first glance, the building looks similar to all the others so it is easy to miss it. As usually, red lanterns help with locating the brothel - they hang before the main entrance to the building.
First, you must talk to the madam on the ground floor. When you tell her you want to play with the girls, hearts will appear on the minimap. They will guide you to the girls with whom you can interact. As in Passiflora, you can choose from three women. They don't want too much for their service - each of them will be willing for only 20 crowns. Sex is rewarded with two experience points.
Jutta An Dimun
You can meet Jutta An Dumun while exploring the Skellige Islands. More specifically, while traveling through the Faroe island in the southwestern part of the map. It happens during the side quest Iron Maiden. Depending on whether Geralt has proved his combat effectiveness in other Skellige islands quests, Jutta can immediately agree to fight with witcher in honorable duel or first tell Geralt to complete one of two quests (killing Gundar or finding the sword lying at the bottom of the sea).
No matter the circumstances, you must finally participate in the duel with Jutta and defeat her. The women will be impressed by Geralt's sword skills and will invite him to visit her in her hut in the nearby Harviken village. Go there after the sunset (use meditation if you don't want to wait). During the conversation you can respond positively to her hitting on you and sleep with Jutta.
Madame Sasha can be found in the Free City of Novigrad and you can make Geralt sleep with her during the side quest High Stakes. This quest is about participating in the grand card tournament in Novigrad. After winning with Bernard (first contestant) meet with Sasha on the balcony and hear her out. Then win with Sasha, Finneas and, in the grand finale, with count Tybalt.
Later in the High Stakes quest you must conduct an investigation related to stealing of gold that was supposed to be given the winner of the tournament. The trail will lead you to Sasha and one of the warehouses in the city. After defeating Bernard and his guards the most important conversation with Sasha in the warehouse will start. You must split the gold with the woman and accept her invitation to a dinner in the local inn. During the meeting you can agree to sleep with Sasha.