Explore top 2026 4 Star Hotels in Stone Town

Seize Your Someday with our amazing deals for the whole family!

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

Next weekend
In two weeks

Top Stone Town 4 Star hotels

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$99 nightly
The price is $136 total per night from Apr 30 to May 1
$136 total
Apr 30 - May 1
Total with taxes and fees
This Colonial hotel features a full-service spa, 3 outdoor pools, and a restaurant. Dine at the beachfront restaurant and relax with sun loungers. There's fun ...
8.6/10 Excellent! (968 reviews)
The staff are very polite , and the breakfast is the best in Zanzibar.

Reviewed on Apr 15, 2026

Opens in a new windowTembo House Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
$55 nightly
The price is $80 total per night from Apr 29 to Apr 30
$80 total
Apr 29 - Apr 30
Total with taxes and fees
This hotel features 3 outdoor pools and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport ...
8.6/10 Excellent! (130 reviews)
The staff was friendly and helpful. The food exceeded expectations. The facility Location is great and clean

Reviewed on Apr 11, 2026

Opens in a new windowTembo B&B Apartments
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
$62 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
8.6/10 Excellent! (413 reviews)
This hotel is old and tired. The welcome was, at best, lukewarm, and the service was generally not good. The room was not well cleaned but there was good air conditioning, which was very welcome. Furniture was old and beds uncomfortable. The phone in the room did not work and other guests were allowed ...

Reviewed on Apr 4, 2026

Opens in a new windowMizingani Seafront Hotel
Tembo Kiwengwa Resort

Tembo Kiwengwa Resort

4.5 out of 5
Kiwengwa Kiwengwa Zanzibar
Fully refundableReserve now, pay when you stay
$272 nightly
The price is $356 total per night from Apr 26 to Apr 27
$356 total
Apr 26 - Apr 27
Total with taxes and fees
This luxury hotel features 3 outdoor pools, an indoor pool, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families ...
9.8/10 Exceptional! (20 reviews)
The property itself is very nice and well kept. The staff were also great! The pool is nice but a little deep at 1.4m but I’m just short. They do need to do a better job of food safety and covering food from flies. If I didn’t make it right at buffet opening, everything was covered in bugs! Also ...

Reviewed on Mar 6, 2026

Opens in a new windowTembo Kiwengwa Resort
Shaba Boutique Hotel

Shaba Boutique Hotel

4 out of 5
Kiponda St Zanzibar Town Mjini Magharibi Region
$30 nightly
The price is $48 total per night from Apr 28 to Apr 29
$48 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Luggage storage is also provided.
9.2/10 Wonderful! (17 reviews)
Great Hospitality, Location in the local heart of Stonetown.

Reviewed on Mar 18, 2026

Opens in a new windowShaba Boutique Hotel
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
$60 nightly
The price is $87 total per night from Apr 28 to Apr 29
$87 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
8.6/10 Excellent! (359 reviews)
Beautiful property and great location in Stone Town. The breakfast and kitchen staff were amazing and very welcoming. However, we booked the Presidential Suite but were not given that room and were instead moved between lower category rooms. The issue was not properly acknowledged, and staff insisted ...

Reviewed on Mar 31, 2026

Opens in a new windowDhow Palace Hotel
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

4.5 out of 5
Malawi Road Zanzibar Town Mjini Magharibi
$196 nightly
The price is $258 total per night from Apr 26 to Apr 27
$258 total
Apr 26 - Apr 27
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and a restaurant. There's fun for all ages with a children's pool and a playground, and supervised childcare ...
9/10 Wonderful! (140 reviews)
The staff in Reception and at the breakfast buffet were outstanding. Very friendly and efficient. The food at the buffet was very good and had a huge selection. The spa was a disappointment. It was not clean and I was charged double the price for the service I requested, and did not even receive ...

Reviewed on Mar 5, 2026

Opens in a new windowHotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar

4.5 out of 5
12 Pongwe Road Pongwe Unguja South Region
$138 nightly
The price is $185 total per night from Apr 26 to Apr 27
$185 total
Apr 26 - Apr 27
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the express check-in and free ...
9.4/10 Exceptional! (66 reviews)
They absolutely spoilt us there, was wonderful. The staff were so kind.....made me fall in love with Zanzibar. Pinkie...

Reviewed on Mar 21, 2026

Opens in a new windowTOA Hotel & Spa Zanzibar
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani Zanzibar Town
$101 nightly
The price is $139 total per night from May 6 to May 7
$139 total
May 6 - May 7
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the a rooftop terrace and free perks like full breakfast ...
Opens in a new windowThe Seyyida Hotel And Spa
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
$185 nightly
The price is $245 total per night from Apr 27 to Apr 28
$245 total
Apr 27 - Apr 28
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this Art Deco hotel. There's fun for all ages with a children's club and a children's ...
8.8/10 Excellent! (123 reviews)
It felt like I was royalty in a palace. I usually stay in stone town, this was a nice break!

Reviewed on Mar 18, 2026

Opens in a new windowGolden Tulip Zanzibar Airport
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

Explore More Ways to Travel with Travelocity