Find and compare 4 Star hotels 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
Check prices for these dates
Featured Stone Town 4 Star hotels
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $176 per night from Aug 3 to Aug 4
CA $176
CA $216 total
Aug 3 - Aug 4
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 ...
8.6/10 Excellent! (993 reviews)
"I would not recommend staying here. When we arrived at 10pm the reception team told us our room was not ready. We were told to wait at the bar where no one came to take our drinks order despite about 5 staff members working, after 20 minutes I went up to order. Following this, we were shown to an ..."
Reviewed on Jul 7, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $93 per night from Jul 28 to Jul 29
CA $93
CA $121 total
Jul 28 - Jul 29
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 ...
8.6/10 Excellent! (137 reviews)
"I was mislead. I knew my room wasn't in the main hotel building, but it was supposed to be right across the street (where there was another nice building) Instead, I had to walk past two buildings, through a little parking lot, and down a muddy alley to get to my building. I think I paid extra for ..."
Reviewed on Jun 13, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $129 per night from Aug 2 to Aug 3
CA $129
CA $163 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. ...
8.6/10 Excellent! (419 reviews)
"Mizingani Seafront Hotel is an atmospheric, character-filled heritage hotel in a wonderful Stone Town location. It is not a modern, polished resort-style property, and that is really part of its appeal. The charm is in the old-world Zanzibar feel: the carved timber, arched balconies, tiled details, ..."
Reviewed on Jun 24, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $123 per night from Jul 12 to Jul 13
CA $123
CA $156 total
Jul 12 - Jul 13
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 ...
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
The price is CA $279 per night from Jul 23 to Jul 24
CA $279
CA $339 total
Jul 23 - Jul 24
includes taxes & fees
Book a stay at this spa hotel in Zanzibar Town. Enjoy free parking, 2 outdoor pools, 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 $100 per night from Jul 14 to Jul 15
CA $100
CA $129 total
Jul 14 - Jul 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. ...
8.6/10 Excellent! (368 reviews)
"We had the presidential room and definitely a wow on arrival but there were a few issues. Maintenance going on at the property that wasn’t mentioned at booking and it made the pool unusable as well as the elevator and common areas not attractive. It also meant construction noise from morning to evening. ..."
Reviewed on Jun 14, 2026
Turaco Spice Tree, a Tribute Portfolio Hotel
90 / 90A Shanghani Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Jul 11 to Jul 12
CA $198
CA $241 total
Jul 11 - Jul 12
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Shangani Beach and Freddie ...
8.8/10 Excellent! (508 reviews)
"."
Reviewed on Jun 29, 2026
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
Malawi Road Zanzibar Town Mjini Magharibi
The price is CA $262 per night from Jul 9 to Jul 10
CA $262
CA $315 total
Jul 9 - Jul 10
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's ...
9/10 Wonderful! (143 reviews)
"Nothing in the area around this hotel, staff not that helpful, food was just ok. Pool not that great, no close beaches, no close dining."
Reviewed on Jul 2, 2026
The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
The price is CA $158 per night from Jul 12 to Jul 13
CA $158
CA $196 total
Jul 12 - Jul 13
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. ...
Jafferji House
170 Gizenga Street Zanzibar Town
The price is CA $172 per night from Aug 5 to Aug 6
CA $172
CA $197 total
Aug 5 - Aug 6
includes taxes & fees
Stay at this guesthouse in Zanzibar Town. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (206 reviews)
"O hotel é um hotel boutique, numa construção antiga que lembra as construções marroquinas. Achei muiot legal o quarto, o banheiro e as comodidades. Pessoal atencioso e cuidadoso. Localização excelente e segura. Vale a pena se hospedar nele. Recomendo a experiência do hotel e do entorno."
Reviewed on Jan 16, 2026
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.
Recent Stone Town hotel reviews by fellow wanderers
Park Hyatt Zanzibar
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"All the staff were amazing especially the concierge manager and management"
A verified traveller stayed at Park Hyatt Zanzibar
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