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 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). There's a border crossing to Ethiopia frequently used by travellers and overland trucks run to/from Moyale. There's no 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 generally run on time and are considerably safer than travelling by bus or matatu on the same route. Another rarely used train runs weekly from Voi to Taveta on the Tanzanian border.

Kenya has a network of regular buses, matatus (usually minibuses), shared-taxis and private taxis. 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.