East Africa is the most accessible region of the continent for overland travel: a well-worn traveller circuit linking Kenya, Tanzania, Uganda and Rwanda by a genuinely useful mix of modern rail, long-distance buses, minibuses and a scattering of lake ferries. It is friendlier to independent planning than almost anywhere else in Africa, without being any less spectacular — this is the region of Kilimanjaro, the Serengeti, the Rwenzoris and the great lakes.
Why East Africa works well overland
Compared with the Sahara crossings or the patchier roads of Central and West Africa, East Africa has decent tarmac between major towns, competitive private bus companies, a new railway linking its two biggest cities, and land borders that are generally open, well used and reasonably predictable for the major crossings. Visa arrangements have also been simplified in recent years with the East Africa Tourist Visa, which is a genuine convenience if your route qualifies for it.
None of this makes the region effortless — distances are large, roads outside the main corridors can be rough, and journeys that look short on a map often take a full day — but as an introduction to African overland travel, this is where most independent travellers start.
The backbone: Nairobi–Mombasa and the SGR
Kenya's Standard Gauge Railway (SGR), built with Chinese financing and opened in 2017, runs between Nairobi and Mombasa in around 4.5–5.5 hours, a dramatic improvement on the old metre-gauge line's overnight crawl. It is comfortable, air-conditioned and easy to book, and has become the default way to move between Kenya's capital and its main coastal city and port. From Mombasa, buses and dhow-adjacent local transport continue down the coast towards Tanzania, or you can fly onward if time is tight.
Buses also cover the Nairobi–Mombasa corridor for a lower fare and a longer, bumpier ride — a reasonable budget alternative if the SGR is sold out or you are travelling on a tighter budget.
Crossing into Tanzania
The main overland crossing from Kenya into Tanzania runs via Namanga, on the direct road between Nairobi and Arusha (the gateway to the Serengeti and Kilimanjaro region), with buses run by operators including Modern Coast and various regional lines covering the crossing in a single day, including the border formalities. A second, less-used crossing exists further south via Horohoro on the coastal route towards Tanga and Dar es Salaam.
Once in Tanzania, buses connect Arusha to Dar es Salaam (around 9–10 hours down through the interior) or you can fly the domestic sector if the safari circuit has already eaten your travel days. From Dar, Tanzania's TAZARA railway runs a storied but slow route into Zambia, connecting East Africa's overland network to the southern African route (see our Southern Africa overland guide for what comes next).
Uganda and Rwanda: the western loop
From Nairobi, buses run directly to Kampala, Uganda's capital, in around 12–14 hours, crossing at the busy Busia or Malaba border posts. Companies including Mash Poa and various Kenyan-Ugandan operators run this corridor daily, mostly overnight. From Kampala, the road continues to Kigali in Rwanda in a further 8–10 hours, through some of the most scenic hill country in the region, with a well-used border crossing at Gatuna/Katuna.
This western loop — Nairobi, Kampala, Kigali, and often looping back through north-western Tanzania — is popular with travellers chasing gorilla trekking permits in Uganda's Bwindi Impenetrable Forest or Rwanda's Volcanoes National Park, and the road links between all three capitals are considered reliable by regional standards, if long.
The lake ferries
Where the region's great lakes intervene, ferries fill the gaps buses cannot. Services across Lake Victoria connect Tanzania, Uganda and Kenya's lakeside towns, useful for travellers wanting to avoid backtracking around the shoreline, though schedules are less frequent and less reliable than road transport and should be treated as a bonus rather than a plan's backbone. See our dedicated Ferries in East Africa guide for the Zanzibar crossings and lake-boat specifics.
The short hop from the mainland to Zanzibar is its own well-established ferry route from Dar es Salaam, running multiple times daily and used by a large share of visitors extending their Tanzania trip to the coast.
Visas and entry
The East Africa Tourist Visa covers Kenya, Uganda and Rwanda on a single visa for eligible nationalities, and is a real simplification if your route sticks to those three countries — apply before you travel, since it must be obtained in advance for the first country you enter. Tanzania sits outside that scheme and requires its own separate visa or e-visa depending on nationality. Requirements change by passport, so check current rules for each country before committing to a route; our East Africa entry requirements and Kenya & East Africa entry guides cover the detail, and the wider Africa entry requirements hub is a good starting point if you are combining this with other regions.
Yellow fever vaccination certificates are commonly required or recommended for entry into several East African countries, particularly if you are arriving from or have transited another country with yellow fever risk — check current requirements with the World Health Organization and your government's travel advisory well before departure.
Time and budget
A focused East Africa overland loop — Nairobi, the coast, Arusha, the northern Tanzania safari circuit, Kampala and Kigali — can be done in as little as three to four weeks if you move briskly, though most travellers prefer six to eight weeks to allow proper time for safaris and gorilla trekking, both of which deserve unhurried scheduling. Bus travel itself is inexpensive relative to Western Europe; the major costs in this region tend to be safari and trekking permits rather than transport.
Border and road conditions change: While East Africa is comparatively well set up for overland travel, road safety standards vary, night travel carries higher accident risk on some corridors, and border procedures can change with little notice. Always check your government's current travel advisory before crossing, and prefer daytime bus departures where the schedule allows.
Getting started and getting out
Most East Africa overland trips begin or end in Nairobi, given its air connections, and our broader Africa overland guide explains how this region fits into the classic Cairo-to-Cape-Town route. If you are continuing south from Tanzania or Zambia rather than flying home, the Southern Africa overland guide picks up the route from Victoria Falls onward, and Coaches in Africa covers the operators and realities of long-distance bus travel across the continent more broadly.
Frequently asked questions
What is the best way to travel between Nairobi and Mombasa?
The SGR railway, taking around 4.5–5.5 hours in comfort, is now the preferred option over the older, slower bus and rail alternatives, though buses remain a cheaper fallback.
Do I need a visa for each East African country separately?
Not always. The East Africa Tourist Visa covers Kenya, Uganda and Rwanda together for eligible nationalities, though Tanzania requires a separate visa or e-visa.
How long does it take to travel overland from Nairobi to Kigali?
Around 20–24 hours of total road travel via Kampala, usually broken into two long bus legs over two days rather than attempted in one continuous journey.
Is East Africa safe for independent overland travel?
Generally yes on the well-established traveller routes, with normal urban precautions required. Road safety and night-travel risk vary by corridor, so check current government travel advice and prefer daytime departures.
Sources and further reading:
- SGR railway: Kenya Railways.
- Rail route details: The Man in Seat 61.
- Visa requirements: your government's official travel advisory and each country's immigration authority.
- Health requirements: World Health Organization.