If you are able to find the right information, getting a Kenya East Africa Visa for Mombasa is easy. The most important thing to do is to contact the correct authorities for your intended country and ask them what type of visa they will be able to offer you based on your ability to return to that country. Obtaining a visa in this way is also much faster than going through a traditional travel agency or company.