Nairobi's Jomo Kenyatta International Airport is the hub of East African air transport, and it has connections to many European and US cities. It's from these places that you're most likely to get a relatively cheap ticket, but it's worth checking out cheap charter flights to Mombasa from Europe too. Airport departure tax for international flights is US$20.00 but is usually included in the cost of your ticket.

You can travel by bus or minibus shuttle between Kenya and Tanzania. The main routes are from Mombasa or Nairobi to Dar es Salaam and from Nairobi to Arusha and Moshi. There's also a once-weekly train connection between Voi in Kenya with Taveta (on the border), from which you can take local transport to Moshi. The ferry service that connected Mombasa with Zanzibar and Dar es Salaam is no longer running.

The main border crossing into Uganda is at Malaba, though Busia is an alternative if you're coming from Kisumu. Nairobi and the Ugandan capital Kampala are connected by road (the train no longer operates). Moyale is the main border crossing with Ethiopia, though those with serious 4WDs can also enter Kenya from Ethiopia via Fort Banya near Lake Turkana (this route isn't possible from Kenya to Ethiopia). There's no safe way you can enter or exit Kenya overland from Somalia or Sudan at present.

Kenya has about 250 airports and airstrips (of vastly varying quality) and plenty of airlines connecting Nairobi with Mombasa, Kisumu, Nanyuki, Malindi, Lamu and the national parks/reserves of Amboseli, Masai Mara and Samburu. While many flights are heavily booked, flying around Kenya and its neighbouring countries is a relatively safe and fairly cheap way to cover a lot of ground. The Kenyan train between Nairobi and Mombasa is also a popular form of transport, despite the fact that the rolling stock, tracks and other essential works have been allowed to deteriorate. The trains are considerably safer than travelling by bus or matatu on the same route, but they are less frequent and take much longer.

Kenya has a network of regular buses, matatus (usually minibuses), shared-taxis and private taxis. Matatus were notorious for their involvement in horror road smashes (the Mombasa-Nairobi road in particular), but the new government seems to have tamed them with the forced installation of seatbelts and speed governors. Robberies by ambush (mainly in and near Nairobi) are still a problem, but not as common as they used to be since police now search most matatus before they can leave Nairobi. To further reduce the risk of both robbery or accident, never travel by matatu at night. Cycling is best done in rural areas due to the chaotic traffic on the main roads, but the distances between towns and the poor condition of roads needs to be kept in mind.

If you're bringing your own vehicle to Kenya you should get a free three-month permit at the border on entry, as long as you have a valid carnet de passage for it. Keep in mind there are certain routes in northeast Kenya where bandits roam and you must obtain police permission before setting out that way. Hiring a vehicle in Kenya (or at least the national parks) is a relatively expensive way to see the country but it does give you freedom of movement and is sometimes the only way of getting to the more remote reaches. The condition of Kenyan roads vary considerably.

For the more maritimely minded, sailing on a dhow along the East African coast is one of Kenya's most worthwhile and memorable travel experiences. Some of the most popular, and most expensive, dhow cruises leave from Nyali on the mainland opposite Mombasa Island. For a cheaper dhow trip, go to Lamu.