Latem 2006 Varela przeszedł do RCD Mallorca. 27 sierpnia 2006 zaliczył swój debiut w barwach nowego zespołu, który zremisował 1:1 na wyjeździe z Recreativo Huelva. W sezonie 2006/2007 zdobył dwie bramki w Primera División, w meczach z Osasuną (3:1) i Realem Madryt (1:3). Z kolei w sezonie 2007/2008 zaliczył pięć trafień: dwa z Realem (3:4) i po jednym z Sevillą (2:1), z Realem Saragossa (2:2) i z Betisem (1:1).
W 2010 roku Varela odszedł do tureckiego klubu Kasımpaşa SK
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996/97 Real Betis B
Segunda División B 19 1 1996/97 Real Betis
Primera División 1 0 1997/98 Real Betis B
Segunda División B 30 6 1998/99 Real Betis B
Segunda División B 29 7 1999/00 Real Betis B
Segunda División B 23 3 1999/00 CF Extremadura
Segunda División 11 0 2000/01 Real Betis
Segunda División 15 0 2001/02 Real Betis
Primera División 25 1 2002/03 Real Betis
Primera División 34 1 2003/04 Real Betis
Primera División 28 1 2004/05 Real Betis
Primera División 24 0 2005/06 Real Betis
Primera División 29 1 2006/07 RCD Mallorca
Primera División 31 2 2007/08 RCD Mallorca
Primera División 36 5 2008/09 RCD Mallorca
Primera División 35 2 2009/10 RCD Mallorca
Primera División 4 0 2010/11 Kasımpaşa SK
Süper Lig