Elegant Accommodations Villa Katerina-Zanzibar Apartment Paje in Paje offers a recently renovated adults-only guest house with a garden, terrace, and a year-round outdoor swimming pool. Free WiFi is available in public areas. Comfortable Amenities Guests enjoy private check-in and check-out, a lounge, public bath, 24-hour front desk, concierge service, shared kitchen, daily housekeeping, outdoor seating, full-day security, bicycle parking, room service, bike hire, barbecue facilities, car hire, and a tour desk. Prime Location Located less than 0.6 mi from Paje Beach, the property is 22 mi from Jozani Chwaka Bay National Park and 30 mi from Abeid Amani Karume International Airport. Nearby attractions include scuba diving.