Zanzibar Stays, Paje Accommodation Collection beschikt over een buitenzwembad dat het hele jaar door open is en biedt accommodatie in Paje met gratis WiFi en gratis privéparkeren. Sommige units hebben airconditioning en beschikken over een terras en/of een balkon, en een een zithoek. Autoverhuur is beschikbaar bij het appartement. Paje Beach ligt op 8 minuten lopen van Zanzibar Stays, Paje Accommodation Collection, en Peace Memorial Museum ligt 50 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.