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

Mizingani Seafront Hotel

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Mizingani Seafront Hotel is an atmospheric, character-filled heritage hotel in a wonderful Stone Town location. It is not a modern, polished resort-style property, and that is really part of its appeal. The charm is in the old-world Zanzibar feel: the carved timber, arched balconies, tiled details, sea views, inner courtyard and slightly labyrinthine layout of rooms, staircases and quiet corners. The property has a real sense of place. You feel the history of Stone Town around you, while still being close to the waterfront, Forodhani Gardens, the ferry area and the main sights. The courtyard pool area is especially lovely — almost hidden away from the busy seafront — and gives the hotel a calm, intimate feel. For travellers who enjoy atmosphere, heritage architecture and a property with genuine character rather than something sleek and generic, Mizingani is a memorable place to stay."

A verified traveller stayed at Mizingani Seafront Hotel

Tembo House Hotel

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"There are so many blessings waiting for you at the Tembo House, but the A/C was my saving grace 🌞! The pools were clean and inviting. The room was furnished with history and luxury (we stayed in a triple room). The staff were like meeting old friends and being treated like family. Lounging at the beach and watching the Friday night scene was exciting, charming, and safe. The hotel is located in the heart of the Stone Town experience. My family (wife and 2 pre-teen sons) cannot wait to return. Will stay here for all our future Stone Town adventures!"

A verified traveller stayed at Tembo House Hotel

Zanzibar Coffee House

5 out of 5

Posted 13 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