Männen, som är mellan 25 och 40 år, misstänks för brott mot sexbrottslagen. Enligt polisen är de från Värmland.
Det var på tisdagen som polis från flera enheter slog till mot hotellet i Karlstad efter en tids spaning.
De misstänkta är inte frihetsberövade men de riskerar åtal, alternativt strafföreläggande efter den utredning som påbörjats. Maxstraffet för köp av sexuell tjänst är ett års fängelse.
Kvinnorna som männen ska ha köpt de sexuella tjänsterna av kommer från ett land i Östeuropa. De är inte misstänkta för brott.