Find and compare 4 Star hotels in Stone Town

"An absolute gem of a hotel! The building is absolutely beautiful and feels like it has been there forever, even in the new parts. The room was spotless, the bed incredibly comfortable and the bathroom was lovely. They filter their water so you can use the taps no problem to brush teeth but they provide lots of bottled water as well. The location is perfect for exploring Stone Town, which is very safe to walk around on your own. The views of the ocean from the hotel are endless. And the staff goes above and beyond - everyone is helpful, always smiling and wants to make sure your stay is perfect. Our only regret is we didn't spend an extra few nights here. "

"It is one of the best hotel I've ever stayed. Excellent room, staff, services. The hotel and the rooms are in traditional Zanzibar architecture style, which gave me great experience. Staff is considerate and detail oriented. The dinner at the rooftop is wonderful. One minor downside is the shower had low water pressure due to my room was in the top floor. Sometimes I had to wait for 1-2 minutes until the water came, which was not good when taking shower. The staff said there will be a major work to add a pump. Hope it will be better after it's done. "

"The room was beautiful and very clean. Staff were very pleasant and helpful. The food was wonderful. And a great location for walking around Stone Town which was very safe. In all an excellent stay. "

"Beautiful hotel and the staff was very friendly and helpful."

"Best bed and breakfast we've ever been to.. We had spent our honeymoon there and couldn't have been more happier that we picked Tembo b&b.."

"Great staff, top breakfast, excellent location! Our room had a magnificent seaview. The overall feeling in the hotel was amazing. Highly recommended. "