Het onlangs gerenoveerde Malaika House Paje ligt in Paje, op 100 meter van het strand van Paje en op 2,3 km van het strand van Bwejuu. De accommodatie heeft een tuin en ligt op 18 km van het bos Jozani. Het personeel van de accommodatie kan vervoer van/naar de luchthaven regelen.
Voor het vegetarische ontbijt wordt een selectie van opties geserveerd, waaronder lokale specialiteiten, fruit en sap.