Det första samtalet om händelsen inkom till polisen klockan 4.52 och en knapp timme senare kunde männen gripas.
Missa inget viktigt, följ oss på Google— Männen hade lämnat festen, greps på en annan plats utanför tullarna men inom Stockholm stads gränser, säger Ola Österling vid polisen.
Även festen ägde rum i en bostad utanför tullarna i södra Stockholm.
Männen kommer att förhöras med försvarare under kvällen. Vittnen ska höras och en teknisk undersökning ska göras på den misstänkta brottsplatsen.
Kvinnan har undersökts på sjukhus.
