Mahali House heeft een buitenzwembad, een tuin, een gedeelde lounge en een terras in Paje. De accommodatie ligt op een paar minuten lopen van Paje Beach en biedt een bar. Het hotel heeft een spacentrum en een gedeelde keuken. Alle kamers bij het hotel hebben een kledingkast. Naast een eigen badkamer met een douche en een haardroger, hebben kamers bij Mahali House ook gratis WiFi. Alle units bij de accommodatie hebben airconditioning en een kluisje. Vliegveld Internationale luchthaven Abeid Amani Karume ligt op 48 km afstand.