Mombasa Island wird durch die Makupa-Straße im Nordwesten und durch die Nyali-Brücke im Nordosten mit dem Festland verbunden. Im Süden kann man das Festland mit der Likoni-Fähre erreichen, die den Kilindini Port überquert.