Island Retter
Kibokoni Rd (i gamlebyen), avgiftsfri: +254 710 712221.
Kjøkken fra Kenya og Nord-Afrika. Dette spisestedet har fått gode anmeldelser for måltidene sine.
Suli Suli
Bamburi Beach, Bamburi (i Cowrie Shell), +254 716 427607.
Grill, kenyansk og utenlandsk mat. Basseng og hage er tilgjengelig. Bryllupsfeiringer på stranden arrangeres ofte.
Mubins kafé
Kisauni Rd.
Grill og andre kjøttretter er en spesialitet i østafrikansk mat. Det er også sitte ute.
Safari Inn Bar og Restaurant
Serena Road, Shanzu, +254 722 671475. daglig 9.-2.
Smørbrød og annen snacks, samt kenyansk og sveitsisk mat. Hvis du er i Mombasa og vil ha rösti eller fondue, er dette stedet å gå.
Sheba
Malindi Road, Nyali (i City kjøpesenter).
Etiopisk mat samt raske måltider er tilgjengelig. Om natten forvandles den til en salong med DJ-er og levende musikk.
Blue Room
(hjørnet av Haile Selassie Avenue og Digo Road), +254 721 786868. daglig 7-22.
Indisk og asiatisk mat, samt hamburgere og spesialis, er tilgjengelig. Det er selvbetjening.
Shehnai
Fatemi House, Mungano St, +254 41 2224801, e-post:shehnai.restaurant@gmail.com. stengt mandager.
Indisk mat med en variert meny som inkluderer både kjøtt og vegetariske alternativer.
Bollywoodbitt
Tamarind Road, Kongowea (i Nyali Cinemax), +254 41 4470000, +254 733 470000, e-post: tembomsa@africaonline.co.ke.17-22:30.
Røykfri porsjon, catering, vegetarisk restaurant med retter fra ulike indiske retter.
Maharajah
Malindi Road, Bamburi (i Indiana Beach Hotel), +254 734 126699, e-post: reservation@indianabeachhotel.co.ke.
Indisk mat.
hage
Malindi Road, Bamburi, +254 41 2015160, +254 706 512292, e-post: info@giardino.co.ke. Onsdag stengt.
Pizza, pasta og sjømat er alle en del av det italienske kjøkkenet.
Il Covo Bamburi
Malindi Road, Bamburi (på stranden), +254 41 5487460, e-post: ilcovo@ilcovo.net.
Disco, italiensk og japansk mat De spesialiserer seg på sjømat og tilbyr en salong og en sushibar.
Misono
Links Road, Nyali, +254 41 471454. daglig 12-15, 18-23.
Mat fra Japan. Reservasjon av bord er nødvendig.
Galaxy kinesisk restaurant Mombasa
Mama Ngina Dr (i Florida Night Club), +254 11 311256. Åpent hver dag.
Den mest populære kinesiske restauranten i byen, med en stor meny som inkluderer husets spesialiteter.
Thalassa Restaurant & Lounge
Nyali Bridge Road, Kongowea, +254 721 242711, e-post: info@africanspicesafaris.com.
Tradisjonelle kenyanske og franske retter serveres. Det er to barer og et dansegulv i restauranten. Etablissementet er en del av et safari-planleggingsfirma.
Smugglers Cove sjømat
Mount Kenya Road, Nyali (i Voyager Beach Resort), +254 702 868430, e-post: sales@heritagehotels.co.ke.
Sjømat og fisk er populære valg.
Sea Haven
Utenfor Malindi Road, Shanzu (ved siden av Sheba Resorts & Lodges).
Sjømat og fisk er populære valg. Terrasse med utsikt over havet.
Jegerne Steack House
Utenfor Cement Silo Road, Kongowea (mot Tamarind Mombasa), +254 41 957474, e-post:moc.liamg@esuohkaetssretnuh. Tirsdag stengt.
Internasjonal mat, BBQ og håndlagde bakverk er tilgjengelig.
Yul's
Malindi Road, Bamburi (på stranden), +254 41 5485950, e-post: aquadrom@africaonline.co.ke. daglig 10-24.
Internasjonal mat, BBQ og is tilberedt fra bunnen av er tilgjengelig.
POA Restaurant & Grill
Malindi Road, Bamburi (i Tembo Entertainment Plaza), gratis: +254 722 411873. hver natt 18.-6.
Tembo Entertainment Plaza ligger i nærheten av Nakumatt Nyali-butikksenteret på nordkysten. Snacks og burgere er tilgjengelig, samt delikatesser fra Tyskland, Italia, India, Kina og Thailand, samt sjømat. Baren er åpen hele natten.
Moorings
Mtwapa (på Mtwapa Creek, første vei til venstre etter Mtwapa-broen), e-post: info@themoorings.co.ke.
Sjømat og fisk er populære valg. Turer til Zanzibar på en dhow er også tilgjengelig.