Villa Katerina-Zanzibar Apartment Paje se encuentra en Paje, a 10 min a pie de Playa de Paje, y ofrece alojamiento con piscina al aire libre, parking privado gratis, jardín y salón de uso común. Este alojamiento, que cuenta con recepción 24 horas, también ofrece terraza. El alojamiento dispone de cocina compartida, servicio de habitaciones y cambio de moneda. En el hostal o pensión, todas las habitaciones disponen de armario. Las habitaciones del alojamiento tienen baño compartido con ducha y artículos de aseo gratuitos, y algunas unidades también disponen de vistas a la ciudad. Todas las unidades cuentan con escritorio y hervidor. Villa Katerina-Zanzibar Apartment Paje ofrece barbacoa. La zona es ideal para practicar ciclismo, y hay alquiler de bicicletas y alquiler de coches en el alojamiento. El aeropuerto (Aeropuerto Internacional Abeid Amani Karume) está a 49 km.