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 $509 per night from Nov 27 to Nov 28
CA $509
CA $602 total
Nov 27 - Nov 28
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. ...
"The property is gorgeous and staff is beyond helpful in everything. Food & drinks were delicious and it’s close to wonderful locations."
Reviewed on Nov 3, 2026
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $148 per night from Nov 13 to Nov 14
CA $148
CA $184 total
Nov 13 - Nov 14
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 ...
"The hotel was beautiful and well maintained. Pick up from the airport was seamless. Breakfast was delicious. Great location!"
Reviewed on Nov 10, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Nov 27 to Nov 28
CA $93
CA $121 total
Nov 27 - Nov 28
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. ...
"Very friendly staff, good breakfast, clean room."
Reviewed on Nov 7, 2026
Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $68 per night from Nov 21 to Nov 22
CA $68
CA $102 total
Nov 21 - Nov 22
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 ...
"Hotel located in the middle of Stone Town, beautifully maintained. Great breakfast and cocktail menu. Pool located at the rooftop is too small and does not feel private. It is located at the same level as the restaurant, which is open to the public. Staff was not very helpful for a solo black traveler. ..."
Reviewed on Nov 9, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $83 per night from Nov 21 to Nov 22
CA $83
CA $109 total
Nov 21 - Nov 22
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 ...
"We were offered an upgraded room and were impressed by the friendly welcome, the attentive staff and the excellent breakfast."
Reviewed on Nov 6, 2026
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $91 per night from Nov 24 to Nov 25
CA $91
CA $119 total
Nov 24 - Nov 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. ...
"A"
Reviewed on Nov 7, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $109 per night from Dec 2 to Dec 3
CA $109
CA $140 total
Dec 2 - Dec 3
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 ...
"Great place to stay; I didn't expect any kind of view and it is in the midst of other buildings. A short walk from the main hotel, where you have access to all of the the amenities including breakfast, pools, private beach, etc. The room was a bit bare bones for furniture, but what was there was ..."
Reviewed on Oct 25, 2026
Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $67 per night from Nov 17 to Nov 18
CA $67
CA $89 total
Nov 17 - Nov 18
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 ...
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $426 per night from Nov 13 to Nov 14
CA $426
CA $504 total
Nov 13 - Nov 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. ...
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
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The hotel was beautiful and well maintained. Pick up from the airport was seamless. Breakfast was delicious. Great location!"
A verified traveller stayed at Tembo House 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