Doté d'un jardin, le Malaika House Paje est situé à Paje, à 100 mètres de la plage, à 2,3 km de la plage de Bwejuu et à 18 km de la forêt de Jozani. Le personnel sur place peut organiser des transferts aéroport. Le petit-déjeuner végétarien de l'établissement propose des spécialités locales ainsi que des plats à emporter, tels que des fruits et des jus de fruits.