Palumbo Kendwa in Mkokotoni

Amid tropical gardens less than a kilometer from the nearest beach, this low-key hotel in a stone building is 5 km from Nungwi Beach and 61 km from Abeid Amani Karume International Airport.Featuring 4-poster beds and free Wi-Fi, the relaxed rooms have balconies or terraces offering garden views. Suites provide additional space.There's a casual restaurant serving Italian and Swahili cuisine, as well as an open-air bar and eatery by the outdoor pool.