Maji Matamu Apartments localiza-se a 5 minutos a pé de Praia de Mombasa e dispõe de uma piscina exterior, um jardim e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. O alojamento disponibiliza terraço com vista da cidade aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano, uma cozinha totalmente equipada com um frigorífico, um forno, e uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos. Todas as unidades possuem pátio com vista da piscina. Maji Matamu Apartments disponibiliza um serviço de aluguer de bicicletas e um serviço de aluguer de carros. O Aeroporto Internacional Moi fica a 15 km de distância.