Zanzibar Stays - Paje Accommodation Collection bevindt zich in Paje in de regio Zanzibar, op 7 minuten lopen van Paje Beach en biedt gratis WiFi, een speeltuin, een buitenzwembad en gratis privéparkeren. Sommige units zijn voorzien van airconditioning, een tv, wasmachine, een waterkoker en een keuken. Bij het aparthotel zijn er een tuin en een terras. Peace Memorial Museum ligt op 50 km van Zanzibar Stays - Paje Accommodation Collection, en Jozani Chwaka Bay National Park ligt 35 km verderop. Vliegveld Internationale luchthaven Abeid Amani Karume ligt op 48 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.