Männen som rapporterades är i 30 respektive 40-års ålder. Det finns övertygande bevisning mot dem och båda har accepterat ett strafföreläggande.
Efter ett samarbete med ett hotell i Gävle kunde områdespoliserna efter spaning konstatera att prostitution pågick på hotellet.
-Vi vid områdespoliserna vill passa på och tacka för det goda samarbetet vi har med hotellen när det gäller bekämpning av prostitutionen i Gävle, säger områdespolisen Hasse.
De tre kvinnorna som sålde sexuella tjänster var från Rumänien.
Ingen av kvinnorna tackade ja till den hjälp som erbjöds för att hjälpa dem ur prostitutionen.