Africa-Places.com a répertorié environ 94 hôtels dans Mombasa. Certains des mieux notés hôtels dans Mombasa sont- Vacances Mombasa, Le Mina Shuffaa Shanzu, Hôtel Pride Inn et conférence mombasa-haile selassie, Hôtel Jawambe, Emara Ole-sereni, Hôtel Mombasa Cage Inn, Vacances Mombasa, Café de Njeri, Hôtel Eye Boy & Hôtel La Digue.