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

3 out of 5

Posted 9 hours ago

Travelocity Verified Review

"I was mislead. I knew my room wasn't in the main hotel building, but it was supposed to be right across the street (where there was another nice building) Instead, I had to walk past two buildings, through a little parking lot, and down a muddy alley to get to my building. I think I paid extra for a balcony, but the view was just of the alley. The door was really hard to open. Twice I had to get staff to open it for me. Once, returning hot and tired, there was no staff and it took me 20 min to get into my room. Room was nice though, and the bed was comfortable. Very nice towels, but tiny sink. The first night the fridge leaked water all over the floor and soaked my shoes. Fortunately, the sun on the balcony dried them out by day two. Staff was very nice, restaurant was good and very reasonable. They don't serve alcohol though. Pool was big and clean, but closed at 7pm. The beach is full of boats and locals playing football - fun to watch, but not a place to sunbathe. Overall a good stay though."

A verified traveller stayed at Tembo B&B Apartments

Zanzibar Coffee House

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"A hotel of beautiful traditional architecture with stunning decor throughout. Its location in Stone Town made it convenient to the main tourist sites and the boat to Prison Island . Despite the heat a well functioning air conditioner made the beautiful room very comfortable. Lovely breakfasts and delicious cakes and of course coffee for afternoon tea."

A verified traveller stayed at Zanzibar Coffee House

Mizingani Seafront Hotel

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"The staff were friendly and helpful. They provided information about resources available. Loved the old town feel. It reminds me of a Moroccan riad. Breakfast is good. The location is great. It’s close to the ferry. It has a nice rooftop to watch the sunset. It’s close to the airport."

A verified traveller stayed at Mizingani Seafront Hotel