Villa Katerina-Zanzibar Apartment Paje, som ligger 2 km fra Supermarket, har Wi Fi i offentlige områder. Hotellet er 20 minutters gang fra centrum af Paje.
Hotellet er let adgang til den private strand i Paje. Indenfor 2,1 km fra hotellet finder gæsterne Aquaholics.
Der er 10 gæsteværelser, som et dobbeltværelse, som er udstyret med et skrivebord, en pejs og et opholdsområde. De har separat toilet og en bruser på badeværelserne.
Zanzibar Dream Lodge Restaurant ligger 14 minutters gang fra hotellet.
