Africa-Places.com ने मोम्बासा में लगभग 94 होटल को सूचीबद्ध किया है। मोम्बासा के कुछ टॉप रेटेड होटल हैं। शांज़ू पैराडाइज, मुमुस्यी गेस्ट हाउस, मैगोंगो सफारी होटल, चेप्लोच कण्ठ, प्राइड इन होटल और कॉन्फ्रेंसिंग मोम्बासा-शांज़ु, विषय होटल सूचना केंद्र, होटल स्प्लेंडिड लिमिटेड, गार्डन ग्रोव होटल, सफारी होटल टूर्स एंड ट्रैवल & मघोनी गेस्ट होटल लिमिटेड।