2026 4 Star Hotels in Stone Town

Choose two or more items and save on your trip:

Featured Stone Town 4 Star Hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
Tembo House Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
Mizingani Seafront Hotel
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
Tembo Palace Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
Tembo B&B Apartments
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
Dhow Palace Hotel
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4 out of 5
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
Golden Tulip Zanzibar Airport
Jafferji House

Jafferji House

4 out of 5
170 Gizenga Street Zanzibar Town
Jafferji House
Paradise Beach Resort

Paradise Beach Resort

4 out of 5
Road Marumbi (between Chwaka - Uroa) Uroa
Paradise Beach Resort
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town Zanzibar Town
The Neela Boutique Hotel Stone Town
See all 703 properties in Stone Town
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.