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
Hotels near Stone Town
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $710 per night from Jul 20 to Jul 21
CA $710
CA $833 total
Jul 20 - Jul 21
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. ...
"All the staff were amazing especially the concierge manager and management"
Reviewed on Jul 7, 2026
Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $120 per night from Jul 31 to Aug 1
CA $120
CA $160 total
Jul 31 - Aug 1
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 ...
"if noise is a problem, make sure to request a quiet room away from the construction area and lower floors away from the music on the roftop."
Reviewed on Jul 4, 2026
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $174 per night from Aug 9 to Aug 10
CA $174
CA $214 total
Aug 9 - Aug 10
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 ...
"I really liked the hotel's central location, which made it easy to walk to most places in town. The breakfast was good, and the room rate was also very reasonable. Overall, it was a good value for the price."
Reviewed on Jul 18, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $91 per night from Aug 8 to Aug 9
CA $91
CA $119 total
Aug 8 - Aug 9
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 Shangani ...
"Overall ok"
Reviewed on Jul 17, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $128 per night from Aug 2 to Aug 3
CA $128
CA $161 total
Aug 2 - Aug 3
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. ...
"Exactly as advertised . Very nice hotel . Would stay here again"
Reviewed on Jul 10, 2026
Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Aug 2 to Aug 3
CA $98
CA $124 total
Aug 2 - Aug 3
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 ...
"Clean, Quiet, Polite and Helpful staff. The Maasai guards were extremely kind and helpful."
Reviewed on Jun 18, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $154 per night from Jul 23 to Jul 24
CA $154
CA $191 total
Jul 23 - Jul 24
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 ...
"The place is nice. However, the advertisement about tempo palace was deceiving. We thought the tempo palace was on the beach as per pictures that we saw. However, even though you have access to the beach and pools at tempo hotel, tempo palace is in a different side with old building views. We were ..."
Reviewed on Jul 18, 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $445 per night from Jul 21 to Jul 22
CA $445
CA $535 total
Jul 21 - Jul 22
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. ...
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $98 per night from Jul 24 to Jul 25
CA $98
CA $127 total
Jul 24 - Jul 25
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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 Palace Hotel
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"The place is nice. However, the advertisement about tempo palace was deceiving. We thought the tempo palace was on the beach as per pictures that we saw. However, even though you have access to the beach and pools at tempo hotel, tempo palace is in a different side with old building views. We were not allowed to check in early. There were fixing the bathroom by the pool. There were dust all over the place and hanging the whole afternoon We tried to take a nap after a long flight but we couldn't bc of the noise. When we told them about the situation, they offered to give us a room on a different level on the same tempo palace which didn't make sense. We stayed where we were. The magnets tried to accomodate but they couldn't. It was disappointing. They tried to provide us a late checkout and a place to shower. We checked out early so we we had other plans. When we ask to shower, they told us a couple was using the room that we need to wait 10 min. That 10 min ended up being over one hour. It was disappointing. I had to call the manger for us to get a room to shower. I wish they make it easy for us. It was disappointing. Besides that the food was good."
A verified traveller stayed at Tembo Palace Hotel
Explore More Ways to Travel with Travelocity
- Air Canada Toronto (YYZ) to Zanzibar (ZNZ) flights
- Air France Paris (CDG) to Zanzibar (ZNZ) flights
- Apg Distribution System Pemba Island (PMA) to Zanzibar (ZNZ) flights
- British Airways Cairo (CAI) to Zanzibar (ZNZ) flights
- British Airways London (LHR) to Zanzibar (ZNZ) flights
- British Airways Lagos (LOS) to Zanzibar (ZNZ) flights
- Delta Calgary (YYC) to Zanzibar (ZNZ) flights
- Delta New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Dubai (DXB) to Zanzibar (ZNZ) flights
- Emirates New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Toronto (YYZ) to Zanzibar (ZNZ) flights
- Emirates Montreal (YUL) to Zanzibar (ZNZ) flights
- Emirates Amsterdam (AMS) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Barcelona (BCN) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Addis Ababa (ADD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines London (LHR) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Toronto (YYZ) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Vancouver (YVR) to Zanzibar (ZNZ) flights
- Gulf Air Paris (CDG) to Zanzibar (ZNZ) flights
- Kenya Airways Nairobi (NBO) to Zanzibar (ZNZ) flights
- Klm Calgary (YYC) to Zanzibar (ZNZ) flights
- Klm Amsterdam (AMS) to Zanzibar (ZNZ) flights
- Lufthansa Calgary (YYC) to Zanzibar (ZNZ) flights
- Lufthansa Frankfurt (FRA) to Zanzibar (ZNZ) flights
- Lufthansa Victoria (YYJ) to Zanzibar (ZNZ) flights
- Lufthansa Winnipeg (YWG) to Zanzibar (ZNZ) flights
- Neos S.P.A. Milan (MXP) to Zanzibar (ZNZ) flights
- Precisionair Arusha (ARK) to Zanzibar (ZNZ) flights
- Precisionair Nairobi (NBO) to Zanzibar (ZNZ) flights
- Qatar Airways Rome (FCO) to Zanzibar (ZNZ) flights
- Qatar Airways Algiers (ALG) to Zanzibar (ZNZ) flights
- Turkish Airlines Istanbul (IST) to Zanzibar (ZNZ) flights
- Turkish Airlines Ottawa (YOW) to Zanzibar (ZNZ) flights
- Turkish Airlines Toronto (YYZ) to Zanzibar (ZNZ) flights
- Flights from Augusta (AGS) to Zanzibar (ZNZ)
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Detroit (DTW) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Maasai Mara (OLX) to Zanzibar (ZNZ)
- Flights from Seattle (SEA) to Zanzibar (ZNZ)
- Flights from Victoria Falls (VFA) to Zanzibar (ZNZ)
- Flights from Windhoek (WDH) to Zanzibar (ZNZ)
- Flights from Regina (YQR) to Zanzibar (ZNZ)
- Flights from Montreal (YUL) to Zanzibar (ZNZ)
- Flights from Toronto (YYZ) to Zanzibar (ZNZ)
- Auto Rent Rental Cars in Zanzibar Town
- Avis Rental Cars in Zanzibar Town
- Car rental Zanzibar Town
- Europcar Rental Cars in Zanzibar Town
- First-Car Rental Cars in Zanzibar Town
- Full-Size Car Rentals in Zanzibar Town
- Movida Rental Cars in Zanzibar Town
- National Car Rental Rental Cars in Zanzibar Town
- United Rental Cars in Zanzibar Town