2025 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., Stone Town, 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
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
Dhow Palace Hotel
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 Stonetown Boutique

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town, Zanzibar Town
Golden Tulip Stonetown Boutique
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4 out of 5
Kiembe Samaki, Airport Road, Plot No. ZAA 001, Zanzibar Town
Golden Tulip Zanzibar Airport
Beyt al Salaam

Beyt al Salaam

4 out of 5
Kelele Square, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
Beyt al Salaam
Hanaia House

Hanaia House

4 out of 5
New Mkunazini Rd, Zanzibar Town, Mjini Magharibi Region
Hanaia House
See all 571 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.