Mombasa to miasto muzułmańskie, dlatego obcokrajowcy muszą przestrzegać określonych norm, szczególnie podczas zwiedzania miejsc kultu religijnego.
Nie ma szczególnych rygorów obyczajowych, należy jednak zwracać uwagę na ubiór: noszenie krótkich spódnic, strojów plażowych poza miejscami turystycznymi jest uznawane za niestosowne.