La Casa Paje bevindt zich in Paje in de regio Zanzibar, dicht bij Paje Beach. De accommodatie biedt gratis WiFi en gratis privéparkeren. Elke unit heeft airconditioning, eigen badkamer en een keuken met een koelkast en een magnetron. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Er is een continentaal ontbijt beschikbaar bij de bed & breakfast. Je kunt ook ontspannen in de gedeelde lounge. Vliegveld Internationale luchthaven Abeid Amani Karume ligt op 48 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.