Africa-Places.com listou aprox 143 restaurantes dentro Mombaça. Alguns dos mais bem avaliados restaurantes dentro Mombaça estão- Restaurante flutuante de amarrações, Hotel Zaradise, Marina de esportes aquáticos de Tudor, A pizza do dominó, Singh Restaurant-Mombasa, Restaurante Suli Suli, Charlie Claw'S, Aquadrom Yul's, Albaik-Mombasa & Koroga Country Club.