Opisując Mombasę osobom, które jeszcze jej nie odwiedziły, trudno jest używać tradycyjnych klasyfikacji czy porównań. Wszystko to dlatego, że Mombasa jest miastem jedynym w swoim rodzaju – żywym, wielokulturowym, barwnym, głośnym za dnia i zaskakująco cichym w nocy, a do tego przepełnionym silnymi aromatami przypraw i morskiej bryzy. Mombasa jest też od wielu lat jedną z najbardziej popularnych miejscowości wypoczynkowych Afryki, która kusi zagranicznych turystów pięknymi okolicznościami przyrody i wysokiej klasy hotelami, usytuowanymi wzdłuż wybrzeża po obu stronach historycznego miasta.
Najpiękniejsze plaże Mombasy nie rozciągają się w centrum miasta (historyczna część Mombasy usytuowana jest bowiem na wyspie, w przybrzeżnym estuarium rzek), tylko w północnych i południowych dzielnicach miasta. Na północy do najpiękniejszych plaż należą Mombasa Beach i Bamburi Beach, a na południu – Diani Beach i Tiwi Beach. Przy Mombasa Beach touroperatorzy polecają turystom przede wszystkim 4 – gwiazdkowy hotel Voyager Beach Resort (obiekt otoczony tropikalną roślinnością i dysponujący rozbudowanym kompleksem kąpielowym z 3 basenami z whirlpoolem i zjeżdżalnią), natomiast przy plaży Bamburi Beach – chociażby 4 – gwiazdkowy hotel Severin Sea Lodge (obiekt, w którym dla gości regularnie organizowane są pokazy akrobatyczne, kursy językowe i przedstawienia folklorystyczne). Jeśli z kolei chodzi o południowe plaży Mombasy, to przy Diani Beach bardzo dobrą opinią cieszył się ostatnio 3 – gwiazdkowy hotel Diani Sea Lodge (obiekt, w którym działa szkoła nurkowania i w którym znajduje się profesjonalny salon masażu), a przy Tiwi Beach – choćby 4 – gwiazdkowy hotel Tiwi Beach (obiekt dysponujący m.in. centrum squasha, siłownią i łaźnią parową).
Będąc na wczasach w Mombasie nie sposób jest nie zobaczyć Fortu Jesus, który stanowi jeden z najlepiej zachowanych na świecie, portugalskich obiektów militarnych, i który z tego też względu został w 2011 r. wpisany na Listę Światowego Dziedzictwa Kulturowego UNESCO. Portugalczycy zbudowali Fort Jesus pod koniec XVI w. na wschodnim wybrzeżu głównej wyspy Mombasy, w celu ochrony strategicznego portu w tym miejscu Afryki. Ciekawostką jest też fakt, że włoski architekt Giovanni Battista Cairati zaprojektował fort na kształt postury człowieka (najlepiej widać to z powietrza) oraz fakt, że Fort Jesus był pierwszą budowlą obronną wzniesioną poza kontynentem europejskim, który był w stanie oprzeć się ostrzałowi armatniemu.
W obrębie Fortu Jesus (a dokładniej mówiąc w miejscu dawnych, portugalskich i osmańskich baraków) działa obecnie muzeum, w którym zgromadzone zostały eksponaty z różnych stanowisk archeologicznych – zarówno z terenu Fortu Jesus, jak i na przykład ze stanowisk Manda, Gede i Ungwana. Poza tym na terenie Fortu znajduje się też niewielka ekspozycja etnograficzna poświęcona plemionom z grupy Mijikenda, czyli plemionom zamieszkującym wschodnie wybrzeże Afryki (od północnej Tanzanii, przez Kenię i aż po północną Somalię) oray dzielącym wspólną kulturę (charakterystycznym elementem kultury Mijikenda są na przykład święte gaje kaya, chronione obecnie przez UNESCO jako część dziedzictwa światowego).