Find and compare 4 Star hotels in Stone Town

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Stone Town 4 Star hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street, Zanzibar Town
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (899 reviews)
Great staff, top breakfast, excellent location! Our room had a magnificent seaview. The overall feeling in the hotel was amazing. Highly recommended.

Reviewed on Nov 3, 2025

Opens in a new windowTembo House Hotel
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (342 reviews)
Comfort and style
Breakfast was a buffet, fruit, cereal, pastries, eggs ect.. The coffee was Zanzibar coffee, we didn't care for it, strong and flavoured. The hotel was beautiful, old antique furniture, lots of style. Refreshing pool and sunset view from the top.

Reviewed on Oct 27, 2025

Opens in a new windowDhow Palace Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani ...
8.6/10 Excellent! (117 reviews)
Room was clean and well situated.

Reviewed on Nov 5, 2025

Opens in a new windowTembo B&B Apartments
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 out of 5
Malawi Road, Zanzibar Town, Mjini Magharibi
The price is CA $224 per night from Nov 16 to Nov 17
CA $224
CA $273 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4.5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's ...
9/10 Wonderful! (137 reviews)
Very nice people

Reviewed on Sep 29, 2025

Opens in a new windowHotel Verde Zanzibar - Azam Luxury Resort & Spa
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town, Zanzibar Town
Stay at this 4-star hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
9.6/10 Exceptional! (38 reviews)
Never disappoints! Consistent with great food and high end accommodation for stone town.

Reviewed on Oct 14, 2025

Opens in a new windowThe Neela Boutique Hotel Stone Town
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town, Zanzibar Town
The price is CA $99 per night from Nov 23 to Nov 24
CA $99
CA $133 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal ...
7.8/10 Good! (124 reviews)
The room is clean, but the lift needs to be upgraded. Unfortunately, I couldn't get something to eat at 11 pm when I arrived because the hotel restaurant usually closes earlier.

Reviewed on Oct 6, 2025

Opens in a new windowGolden Tulip Stonetown Boutique
Zanzibar Palace Hotel

Zanzibar Palace Hotel

4 out of 5
Kiponda area house number 831, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $199 per night from Nov 17 to Nov 18
CA $199
CA $243 total
Nov 17 - Nov 18
includes taxes & fees
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (146 reviews)
Recommended hotel, with friendly staff.
Really friendly helpful staff. Great rooms. I’d recommend.

Reviewed on Sep 27, 2025

Opens in a new windowZanzibar Palace Hotel
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani, Stonetown, Zanzibar Town
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (216 reviews)
clean room

Reviewed on Oct 11, 2025

Opens in a new windowThe Seyyida Hotel And Spa
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district, Zanzibar Town
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (401 reviews)
Our room was fabulous with views of the ocean and the street activities. The pool was a calming place to be after a day of Stonetown exploration.

Reviewed on Nov 10, 2025

Opens in a new windowMizingani Seafront Hotel
Hanaia House

Hanaia House

4 out of 5
New Mkunazini Rd, Zanzibar Town, Mjini Magharibi Region
Stay at this 4-star B&B in Zanzibar Town. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Slave Market and Hamamni ...
9/10 Wonderful! (33 reviews)
The property is conveniently located at the center of everything which is good and also not so good because of the constant noise day or night. I took the breakfast option, not so impressed because the choice is limited. The rooms are simply furnished but clean and comfortable. The property manager ...

Reviewed on Aug 16, 2025

Opens in a new windowHanaia House
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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.

Recent Stone Town hotel reviews by fellow wanderers