Mahali Zanzibar Hotel Paje met 26 kamers ligt binnen 12 minuten loopafstand van Aquaholics en beschikt over een zwembad en een duikschool. Lokale bezienswaardigheden zoals Supermarket en Paje Beach liggen op loopafstand.
Dit hotel in Paje is gelegen binnen 3 km van Kuza Cave. Een privé strand is op 5 minuten wandelafstand van dit 3-sterrenhotel te vinden. Je kunt de bus nemen bij de Dala-Dala to Jambiani bushalte, binnen handbereik van Mahali Zanzibar Paje.
Kamervoorzieningen bestaan uit airconditioning, evenals privébadkamers met een inloopdouche en een apart toilet. De aparte badkamers zijn ingericht met een haardroger en badlakens.
Het à-la-carterestaurant serveert Nederlandse gerechten en biedt uitzicht op de zee. Er is een strandbar op het terrein. U kunt binnen 5 minuten naar Paje by Night Hotel lopen of eten bij Fisherman Restaurant, dat op slechts 150 meter afstand ligt.