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

Zanzibar Palace Hotel

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Wonderful service from start to finish. Amazing breakfast and a beautiful antiquated suite with bags of character and charm. We stayed in a suite at the very top of hotel and had to walk up quite a few flight of stairs as there is no light. You are helped with luggage, however anyone with mobility issues would may struggle. "

A verified traveller stayed at Zanzibar Palace Hotel

Tembo B&B Apartments

5 out of 5

Posted 1 month 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