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 30 mi from Abeid Amani Karume International Airport. Nearby attractions include scuba diving.