For the start of my trip, yes! However, I had already done safaris throughout southern Kenya, North & central Tanzania before ending off in Tsavo East & West. If you fly in from Nairobi and drive to Mombasa, the two parks are along the highway that connect the two cities.