Samtliga fyra misstänks för att tillsammans ha begått brottet.
Ytterligare en våldtäkt har anmälts i samma område under natten mot söndagen. I det fallet, där brottet ska ha begåtts inomhus, har en misstänkt man gripits.
Polisen har arbetat med förhör och med att försöka säkra teknisk bevisning, och åklagare kommer att besluta om männen ska anhållas. I övrigt är polisen förtegen om detaljer och vill inte uppge var våldtäkterna har skett.
– Jag kan inte berätta mer än så. Det kommer inga fler uppgifter i kväll, säger Michael Saveman, befäl på polisens regionledningscentral.