Enligt den spanska polisen greps de två männen när de skulle lämna hotellet. Den tredje mannen greps en vecka tidigare vid en slumpmässig kontroll vid en busstation i Spanien.
Männen misstänks ha försökt döda en man genom att hugga med en machete mot huvudet och kroppen. Därefter ska trion ha kört på mannen med en bil.
På väg till Sverige
Nu pågår arbetet med att få männen utlämnade till Sverige igen.
– Det är en spansk procedur. Ett par av dem kommer redan den här veckan om allt klaffar, säger Anders Norberg, åklagare.
När männen kommer till Umeå väntar en ny häktningsförhandling.