All travellers need a valid passport (usually valid for 6 months after your trip), with sufficient pages for entry and exit stamps (usually at least two). For each entry into Kenya you will require a visa (so you will need two if you pop over to an Indian Ocean Island for a few days).
If you are not a citizen of the countries listed below you must obtain a visa in advance from the Kenyan Embassy, High Commission or Consulate in the country where you reside.
Nationals of the following countries do not need a Kenya visa (up to 90 days):
Bahamas, Bangladesh, Barbados, Botswana, Brunei-Darussalam, Cyprus, Dominica, Ethiopia, Fiji Islands, Gambia, The, Ghana, Grenada, Jamaica, Kiribati, Lesotho, Malawi, Maldives, Mauritius, Namibia, Nauru, Papua New Guinea, Samoa, San Marino, Seychelles, Sierra Leone, Singapore, Solomon Islands, St Lucia, St Vincent & The Grenadines, Swaziland, Tanzania, Tonga, Turkey, Tuvalu, Uganda, Uruguay, Vanuatu, Zambia, Zimbabwe.
Malaysia and South African nationals visiting for more than 30 days require visa.