The best city to arrive in when booking your flight to Spain depends on which region of the country you're planning to see, whether it's the beaches to the north and east or the capital city and the medieval walled cities in central Spain. Most of Spain's international air traffic comes through Madrid and Barcelona.