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
Tembo B&B Apartments

Tembo B&B Apartments

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

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
Mizingani Seafront Hotel
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
Tembo Palace Hotel
Tembo Kiwengwa Resort

Tembo Kiwengwa Resort

4.5 out of 5
Kiwengwa Kiwengwa Zanzibar
Tembo Kiwengwa 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
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4 out of 5
Kiembe Samaki, Airport Road Zanzibar Town
Golden Tulip Zanzibar Airport
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
Dhow Palace Hotel
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani Zanzibar Town
The Seyyida Hotel And Spa
See all 660 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.