Book and secure seat reservations online for your Nairobi - Mombasa or from Mombasa - Nairobi train tickets booking. Nairobi - Mombasa train operates on every Monday, Wednesday and Friday, Train from Mombasa to Nairobi operates every Tuesday, Thursday, and Sunday.