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 23 hours ago

Travelocity Verified Review

"All was well during our stay"

A verified traveller stayed at Tembo House Hotel

Tembo Palace Hotel

4 out of 5

Posted 3 days ago

Travelocity Verified Review

"Hotel très bien situé, très propre, bien équipé (lclim, ventilateurs groupe électrogène pour les coupures..) avec énormément de piscine (4) en bord de mer... Le personnel est très agréable.. Seul petit bémol, le restaurant qui n'est pas au niveau de l'hôtel."

A verified traveller stayed at Tembo Palace Hotel

Mizingani Seafront Hotel

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"Loved this property and the staff. We had a situation with our rental car and they had a staff member walk to where we had parked the car and he actually drove our rental car back to the hotel and then called the guy we rented the car from and asked him to come by the hotel to pick up the car. I think that was above and beyond and we truly appreciated the extra time and help."

A verified traveller stayed at Mizingani Seafront Hotel

Spice Palace Hotel

5 out of 5

Posted 2 weeks ago

Travelocity Verified Review

"I love staying in Stonetown and this was the perfect location. The staff was very nice and the accommodations were satisfactory. It is an older property, as are most accommodations in Stonetown but the room was clean, the bed was comfortable and it was a pleasant stay. "

A verified traveller stayed at Spice Palace Hotel