Situated within 800 metres of Paje Beach and 49 km of Peace Memorial Museum, Paje Haven features rooms with air conditioning and a private bathroom in Paje. With garden views, this accommodation offers a balcony. The bed and breakfast has family rooms. At the bed and breakfast, each unit comes with a patio. With a private bathroom fitted with a bath and free toiletries, units at the bed and breakfast also feature free WiFi. At the bed and breakfast, units have bed linen and towels. A selection of options including local specialities, pancakes and fruits is available for the continental breakfast. Guests can relax in the garden at the property. Jozani Chwaka Bay National Park is 35 km from the bed and breakfast, while Hamamni Persian Baths is 49 km from the property. Abeid Amani Karume International Airport is 50 km away.