Explore top 2026 4 Star Hotels in Stone Town

Name: Zanzibar Palace Hotel
Price range: $143 total
Rating: 9

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Stone Town 4 Star hotels

Tembo House Hotel

Forodhani Street Zanzibar Town

$130 nightly

$160 total

Aug 3 - Aug 4

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! (1,004 reviews)

Reviewed on Jul 26, 2026

Tembo B&B Apartments

Shangani St. Zanzibar Town Mjini Magharibi

$65 nightly

$85 total

Jul 28 - Jul 29

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.8/10 Excellent! (143 reviews)

"Very good hotel"

Reviewed on Jul 25, 2026

Tembo Palace Hotel

Kenyatta Road Zanzibar Town Zanzibar

$110 nightly

$136 total

Jul 27 - Jul 28

Total with taxes and fees

This smoke-free hotel features a full-service spa, 3 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, ...

8.4/10 Very Good! (139 reviews)

Reviewed on Jul 18, 2026

Mizingani Seafront Hotel

Mizingani Road, Malindi district Zanzibar Town

$92 nightly

$115 total

Aug 9 - Aug 10

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! (421 reviews)

"Exactly as advertised . Very nice hotel . Would stay here again"

Reviewed on Jul 10, 2026

Paradise Beach Resort

Road Marumbi (between Chwaka - Uroa) Uroa

$135 nightly

$165 total

Jul 27 - Jul 28

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...

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

Malawi Road Zanzibar Town Mjini Magharibi

$184 nightly

$222 total

Jul 30 - Jul 31

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! (143 reviews)

"Nothing in the area around this hotel, staff not that helpful, food was just ok. Pool not that great, no close beaches, no close dining."

Reviewed on Jul 2, 2026

Golden Tulip Zanzibar Airport

Kiembe Samaki, Airport Road Zanzibar Town

Fully refundableReserve now, pay when you stay

$216 nightly

$259 total

Aug 5 - Aug 6

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! (128 reviews)

"Check in was extremely slow (45 min wait)"

Reviewed on Jul 26, 2026

Turaco Spice Tree, a Tribute Portfolio Hotel

90 / 90A Shanghani Zanzibar Town

Fully refundableReserve now, pay when you stay

$146 nightly

$178 total

Jul 27 - Jul 28

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, laundry service, ...

8.8/10 Excellent! (509 reviews)

"The Hotel is very nice for family solo or two people it’s in prime are of stone town and access to basically all restaurants and facilities The General Manager is very kind and helpful to guide and even to facilitate special requests like food and other."

Reviewed on Jul 13, 2026

Dhow Palace Hotel

Kenyatta Road / Baghani Street Zanzibar Town

$70 nightly

$91 total

Jul 28 - Jul 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! (371 reviews)

"For a historic boutique hotel it was decent. It was kinda hard to get to for our driver. The rooms were definitely older with older furniture, dated looking bathroom, and a noticeable smell. The breakfast was convenient. As a westerner that it fine with the Hampton Inn, it wasn’t somewhere I would ..."

Reviewed on Jul 19, 2026

Zanzibar Palace Hotel

Kiponda area house number 831 Zanzibar Town

$116 nightly

$143 total

Jul 29 - Jul 30

Total with taxes and fees

This smoke-free hotel features a full-service spa and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free cooked-to-order breakfast ...

9/10 Wonderful! (157 reviews)

"Staff was wonderful, breakfast was amazing, comfy bed and room, great time"

Reviewed on Jun 11, 2026

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

Tembo House Hotel

5 out of 5

Posted 6 hours ago

Travelocity Verified Review

"The buildings are historic and beautifully and respectfully transformed. Our room was in the annex across the street, a family-sized apartment. It was so comfortable and the bathroom was particularly beautifully imagined and tiled. The hotel amenities are great without being over the top. The terrace overlooking pool and beach are comfortable and gracious. Every single staff member we have interacted with has been lovely and helpful. The breakfast buffet is extensive, with Western-friendly choices but also an extensive Swahili selection as well; the lunch we recently ordered by the pool (from the Indian part of the menu) was delicious. I would recommend this hotel to anyone and would stay here again myself the next time I am here."

A verified traveler stayed at Tembo House Hotel

Tembo Palace Hotel

4 out of 5

Posted 8 days ago

Travelocity Verified Review

"The place is nice. However, the advertisement about tempo palace was deceiving. We thought the tempo palace was on the beach as per pictures that we saw. However, even though you have access to the beach and pools at tempo hotel, tempo palace is in a different side with old building views. We were not allowed to check in early. There were fixing the bathroom by the pool. There were dust all over the place and hanging the whole afternoon We tried to take a nap after a long flight but we couldn't bc of the noise. When we told them about the situation, they offered to give us a room on a different level on the same tempo palace which didn't make sense. We stayed where we were. The magnets tried to accomodate but they couldn't. It was disappointing. They tried to provide us a late checkout and a place to shower. We checked out early so we we had other plans. When we ask to shower, they told us a couple was using the room that we need to wait 10 min. That 10 min ended up being over one hour. It was disappointing. I had to call the manger for us to get a room to shower. I wish they make it easy for us. It was disappointing. Besides that the food was good."

A verified traveler stayed at Tembo Palace Hotel