Malindi is easily accessible by road from the city of Mombasa which located 120 kilometers away. The Mombasa-Malindi highway is well maintained and a very busy road with traffic comprising personal cars, public transport "matatus" and commuter buses. Tour vans are also common feature on the road, transporting tourists to and from Mombasa hotels and other locations.
Located some 10.5 km west of Malindi town is Malindi Airport, a domestic airport that receives both scheduled and chartered flights from Mombasa International Airport in the city of Mombasa, Jomo Kenyatta International Airport in the capital Nairobi and domestic Wilson Airport also in Nairobi.
Like most towns in Kenya, Malindi has a good number of taxis and motorcycles locally referred to as "Boda Boda" that are good for short distances. The motorcycle taxis are very useful for short trips like venturing deep into areas of interest not easily accessible by vehicles.
14-Seater public transport vehicles locally known as "Matatu" are also available. These operate on specific roads that link Malindi town.
Being a major tourist destination, the town is not short of cars for hire. Major car hire companies in Kenya have their offices in the town.
The majority of tourists who visit Malindi mainly get around via pre-arranged travel packages offered by tour companies. Such travel packages ferry tourists to major tourist attraction sites not only in Mombasa and Malindi but to other inland sites as well and may be more costly.