Africa-Places.com a répertorié environ 94 hôtels dans Mombasa. Certains des mieux notés hôtels dans Mombasa sont- Paradis Shanzu, Maison d'hôtes Mumusyi, Hôtel Magongo Safari, Gorges de Cheploch, Hôtel Pride Inn & conférence mombasa-shanzu, Centre d'information sur les hôtels thématiques, Hôtel Splendid Ltd, Hôtel Garden Grove, Safari Hôtels Tours et Voyage & Hôtel d'hôtes Maghonyi Ltd.