Mombasa on loistava kohde ympäri vuoden, ja sen keskilämpötila on 26 °C kylmimpinä kuukausina.