Construits avant l'indépendance du Kenya en 1963, les hôtels de Mvita sont les plus anciens de Mombasa. Ils disposent tous du confort attendu d'un hôtel de minimum « trois étoiles » selon la classification française et sont du type « hôtel familial ». Tous ont une connexion Wi-Fi, parfois gratuite. Ceux qui ne sont pas construits dans le centre de l'île sont dans des endroits calmes.