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
Tembo Kiwengwa Resort

Tembo Kiwengwa Resort

4.5 out of 5
Kiwengwa Kiwengwa Zanzibar
Fully refundableReserve now, pay when you stay
Tembo Kiwengwa Resort
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
Mizingani Seafront 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
Dhow Palace Hotel

Dhow Palace Hotel

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

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town Zanzibar Town
Golden Tulip Stonetown Boutique
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town Zanzibar Town
Fully refundableReserve now, pay when you stay
The Neela Boutique Hotel Stone Town
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

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