Find a cheap Hotel in Stone Town

Wander Wisely with exceptional service, 24/7 support

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

Access exclusive hotel deals, only with the Travelocity app

About Stone Town Hotels

Search Stone Town area hotels for the best deals on Travelocity.ca. Zoom in on Stone Town neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Stone Town!

Recent Stone Town hotel reviews by fellow wanderers

Tembo B&B Apartments

5 out of 5

Posted 4 hours ago

Travelocity Verified Review

"I had an excellent experience staying at Tembo Hotel. The rooms were cleaned daily, and the breakfast buffet was amazing."

A verified traveller stayed at Tembo B&B Apartments

Zanzibar Coffee House

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Beautiful property with excellent food and coffee. The staff was very kind and helpful. The rooftop breakfast was a nice respite from the busy town. I felt very secure staying there with security on all night. They were helpful with recommendations for sightseeing and other restaurants. I was able to leave my bags locked up for a late checkout. Transfers to and from the airport were quick and seemless. Very nice place to start your stay on Zanzibar."

A verified traveller stayed at Zanzibar Coffee House

Tembo Palace Hotel

4 out of 5

Posted 3 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 traveller stayed at Tembo Palace Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel

5 out of 5

Posted 8 days ago

Travelocity Verified Review

"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."

A verified traveller stayed at Turaco Spice Tree, a Tribute Portfolio Hotel