Spansk polis uppger att de tre män som under lördagen greps i staden Mijas, misstänkta för mord, mordförsök och olaga frihetsberövande, är svenska medborgare.
Polisen misstänker att narkotikabrott ligger bakom händelsen. De två brottsoffren, bägge svenskar, ska ha blivit fastbundna och torterats med knivar och skjutvapen.
De tre männen, 20-27 år gamla, greps i en taxi på väg till hamnen.
Spansk polis kallades till en bostad i Mijas sedan grannar hört ett bråk.