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

Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $341 per night from Apr 15 to Apr 16
CA $341
CA $411 total
Apr 15 - Apr 16
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. ...
Amazing place, good location and nice staff
Reviewed on Feb 11, 2026

Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $76 per night from Apr 13 to Apr 14
CA $76
CA $101 total
Apr 13 - Apr 14
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 ...
The staff was friendly and helpful. The food exceeded expectations. The facility Location is great and clean
Reviewed on Apr 11, 2026

Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $80 per night from Apr 17 to Apr 18
CA $80
CA $115 total
Apr 17 - Apr 18
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 ...
Great hotel in great location. Wonderful staff
Reviewed on Apr 9, 2026

Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $137 per night from May 8 to May 9
CA $137
CA $171 total
May 8 - May 9
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 ...
A very cool spot! Gorgeous and historical right in Old Stone Town the room was beautiful!
Reviewed on Mar 27, 2026

Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $74 per night from Apr 16 to Apr 17
CA $74
CA $99 total
Apr 16 - Apr 17
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. ...
This hotel is old and tired. The welcome was, at best, lukewarm, and the service was generally not good. The room was not well cleaned but there was good air conditioning, which was very welcome. Furniture was old and beds uncomfortable. The phone in the room did not work and other guests were allowed ...
Reviewed on Apr 4, 2026

Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $83 per night from Apr 14 to Apr 15
CA $83
CA $109 total
Apr 14 - Apr 15
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. ...
Beautiful property and great location in Stone Town. The breakfast and kitchen staff were amazing and very welcoming. However, we booked the Presidential Suite but were not given that room and were instead moved between lower category rooms. The issue was not properly acknowledged, and staff insisted ...
Reviewed on Mar 31, 2026

Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $97 per night from Apr 19 to Apr 20
CA $97
CA $123 total
Apr 19 - Apr 20
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 ...
The location is excellent—nothing in Stone Town is more than a 10-minute walk, which made it easy to get around. The only drawback is that the hotel is located down an alleyway where cars cannot access. If you’re traveling with luggage, you’ll need to ask your taxi driver to arrange for a concierge ...
Reviewed on Apr 3, 2026

Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $115 per night from Apr 15 to Apr 16
CA $115
CA $152 total
Apr 15 - Apr 16
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal ...
Breakfast what's excellent and i'm going to the nexth
Reviewed on Apr 3, 2026

Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $475 per night from May 3 to May 4
CA $475
CA $563 total
May 3 - May 4
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 B&B Apartments
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"The staff was friendly and helpful. The food exceeded expectations. The facility Location is great and clean "
A verified traveller stayed at Tembo B&B Apartments
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





