In short, both a and para can be used in reference to movement, with the difference that a suggests a movement of shorter duration than para. This is highly dependent on context; there’s no specific fixed duration for one vs the other. For example, in this context, we’d understand that “Vou a Espanha” refers to holidays or a short trip. If it were a permanent move, only para would be acceptable.