A 800 metri da Spiaggia di Paje, Paje Haven offre un giardino e alloggi dotati di patio e WiFi gratuito. Tutti gli alloggi includono un balcone una cucina con frigorifero e un bagno privato con doccia. Questo bed and breakfast offre una colazione continentale. Peace Memorial Museum è a 49 km da Paje Haven, mentre Jozani Chwaka Bay National Park si trova a 35 km dalla struttura. Aeroporto Internazionale Abeid Amani Karume si trova a 50 km di distanza.