La propia isla de Mombasa no es una atracción principal, aunque muchas personas visitan la Ciudad Vieja y el Fuerte Jesus.