Africa-Places.com listou aprox 94 hotéis dentro Mombaça. Alguns dos mais bem avaliados hotéis dentro Mombaça estão- Shanzu Paradise, Pousada Mumusyi, Magongo Safari Hotel, Desfiladeiro Cheploch, Pride inn hotel e conferências em mombasa-shanzu, Centro de informações de hotéis temáticos, Hotel Splendid Ltd, Garden Grove Hotel, Safari Hotels Tours and Travel & Maghonyi guest hotel ltd.