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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Stone Town

Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $502 per night from Oct 2 to Oct 3
CA $502
CA $594 total
Oct 2 - Oct 3
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
"Very recommended! Amazing hotel! Great location. Extremely helpful staff!!!"

Reviewed on Aug 20, 2026

Opens in a new windowPark Hyatt Zanzibar
Zanzibar Palace Hotel

Zanzibar Palace Hotel

4 out of 5
Kiponda area house number 831 Zanzibar Town
The price is CA $177 per night from Sep 8 to Sep 9
CA $177
CA $217 total
Sep 8 - Sep 9
includes taxes & fees
Book a stay at this spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
"Very old authentic Good if you are looking for a new experience Lovely for short stay no kids"

Reviewed on Aug 15, 2026

Opens in a new windowZanzibar Palace Hotel
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $103 per night from Sep 11 to Sep 12
CA $103
CA $143 total
Sep 11 - Sep 12
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
"It is nice to stay there."

Reviewed on Sep 4, 2026

Opens in a new windowMaru Maru Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $81 per night from Sep 8 to Sep 9
CA $81
CA $107 total
Sep 8 - Sep 9
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum ...
"Very good hotel"

Reviewed on Jul 25, 2026

Opens in a new windowTembo B&B Apartments
Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
The price is CA $153 per night from Sep 20 to Sep 21
CA $153
CA $190 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
"We had a trouble at check in which was resolved quickly by the helpful staff. The room was clean and had a hairdryer in the bathroom. We loved the rooftop pool. Plenty of breakfast options and a beautiful beach. The location is perfect and we felt very safe there."

Reviewed on Sep 6, 2026

Opens in a new windowTembo House Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
The price is CA $127 per night from Sep 12 to Sep 13
CA $127
CA $159 total
Sep 12 - Sep 13
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
"We had a really good time. Rooms were spacious and clean. The staff was excellent! Really liked the roof top restaurant at night. Pool was also nice and clean + excellent location too."

Reviewed on Sep 4, 2026

Opens in a new windowMizingani Seafront Hotel
Spice Palace Hotel

Spice Palace Hotel

3.5 out of 5
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $88 per night from Sep 16 to Sep 17
CA $88
CA $113 total
Sep 16 - Sep 17
includes taxes & fees
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, 24-hour room service, and a 24-hour front desk. Popular attractions Jaw's Corner and The Ancient Door of ...
"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."

Reviewed on Aug 16, 2026

Opens in a new windowSpice Palace Hotel
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $113 per night from Sep 11 to Sep 12
CA $113
CA $144 total
Sep 11 - Sep 12
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Mbweni Ruins ...
"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."

Reviewed on Aug 30, 2026

Opens in a new windowTembo Palace Hotel
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
The price is CA $499 per night from Sep 13 to Sep 14
CA $499
CA $588 total
Sep 13 - Sep 14
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowZanzibar Serena Hotel
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

About Stone Town Hotels

Search Stone Town area hotels for the best deals on Travelocity.ca. Zoom in on Stone Town neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Stone Town!

Recent Stone Town hotel reviews by fellow wanderers

Tembo House Hotel

Tembo House Hotel

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"We had a trouble at check in which was resolved quickly by the helpful staff. The room was clean and had a hairdryer in the bathroom. We loved the rooftop pool. Plenty of breakfast options and a beautiful beach. The location is perfect and we felt very safe there."
A verified traveller stayed at Tembo House Hotel
Tembo House Hotel

Explore More Ways to Travel with Travelocity