A Ilha de Matarandiba encontra-se distante cerca de 40 km da sede do município (Mar Grande) e 251 km da Cidade do Salvador via BR-324 e BR-101 ou 194 km via BA-001. Para chegar a localidade é necessário fazer a travessia por Ferry-Boat que sai do Terminal de São Joaquim, no bairro de Água de Meninos (Cidade Baixa), e em aproximadamente 50 minutos de navegação chega-se ao Terminal de Bom Despacho, na Ilha de Itaparica. Chegando em Bom Despacho é necessário pegar um ônibus que sai com hora marcada: às 9h, ao meio dia e às 17h, que vai direto para Matarandiba, o percurso leva em média uma hora.

Também é possível fazer a travessia via lancha, através do Centro Náutico da Bahia, com saída do Comércio em Salvador e chegada no Terminal Náutico de Mar Grande (Vera Cruz), chegando em  Mar grande é necessário pegar uma van, que sai sempre às 10:15 e 11:15 em direção a Matarandiba. Para entrar na comunidade é necessário ainda pegar uma estrada de barro em estado razoável de conservação.