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

Stone Town Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Stone Town area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Stone Town to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Stone Town are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Stone Town hotel reviews by fellow wanderers

Tembo House Hotel

5 out of 5

Posted 8 days ago

Travelocity Verified Review

"The hotel was lovely and the stafd were all very nice and friendly"

A verified traveller stayed at Tembo House Hotel

Tembo B&B Apartments

5 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"I absolutely loved this hotel. The location was perfect, it was in the heart of stone town. Felt very safe, also felt like you were living like a local. The room was very spacious. The food was great. Breakfast had many options & the food from the restaurant was a 10/10. There’s also many things to do in the area such as shop, museums or even restaurants. "

A verified traveller stayed at Tembo B&B Apartments

Park Hyatt Zanzibar

5 out of 5

Posted 2 months ago

Travelocity Verified Review

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

A verified traveller stayed at Park Hyatt Zanzibar

Emerson Spice Hotel

5 out of 5

Posted 2 months ago

Travelocity Verified Review

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

A verified traveller stayed at Emerson Spice Hotel