3-hvězdičkový Hotel Mahali Zanzibar Paje nabízí restauraci a la carte na místě asi 950 metrů od Aquaholics. Tento hotel se nachází hned vedle Supermarket a 5 minut chůze od centra města Paje.
Pláž je vzdálena 100 metrů, k dispozici jsou zde wifi zdarma. Nacházející se v v plážové oblasti, ubytování je vzdáleno 3 km od Kuza Cave. Soukromá pláž je odsud 1 minut chůze. Autobusová zastávka Dala-Dala to Jambiani se nachází 450 metrů od hotelu.
Pokoje mají osobní sejf, šatnu a místnost na posezení, i soukromé koupelny s prostornou sprchou a samostatnou toaletou.
V jídelně mohou hosté ochutnat také nizozemskou kuchyni. Hosté si mohou odpočinout v plážovém baru hotelu. Pizzeria Paje by Night Hotel je 100 metrů od hotelu.
