Colega, empieza enviando CV desde tu país, si te contactan habrás ganado mucho, si eso no funcionara entonces sí planteate la posibilidad de viajar y buscar trabajo estando ya en España. Pero primero intentalo desde tu casa, no pierdes nada y puedes ahorrar mucho tiempo, energías y dinero.
Saludos