Villa Katerina - Paje se encuentra en Paje, a 10 min a pie de Playa de Paje, y ofrece alojamiento con jardín, parking privado gratis, zona de playa privada y terraza. Hay piscina cubierta y servicio de alquiler de bicicletas. El alojamiento dispone de servicio de habitaciones, recepción 24 horas y cambio de moneda. 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. El hostal o pensión ofrece barbacoa. La zona es ideal para practicar ciclismo, y en Villa Katerina - Paje hay alquiler de coches. Jozani Chwaka Bay National Park está a 36 km del alojamiento. El aeropuerto (Aeropuerto Internacional Abeid Amani Karume) está a 49 km.