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 $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 ...
8.6/10 Excellent! (1,005 reviews)
"A/C in room 100 was not working at all, someone looked at it and still not cooling. Should have washer and dryer’s for the guest to use. 50$ for 1 load of clothing not folded. All in all the stay was great, people were friendly and the hotel was beautiful and clean."
Reviewed on Sep 8, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $113 per night from Sep 18 to Sep 19
CA $113
CA $143 total
Sep 18 - Sep 19
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 ...
8.4/10 Very good! (143 reviews)
"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
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $85 per night from Oct 11 to Oct 12
CA $85
CA $112 total
Oct 11 - Oct 12
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 ...
8.8/10 Excellent! (147 reviews)
"Very good hotel"
Reviewed on Jul 25, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $82 per night from Sep 12 to Sep 13
CA $82
CA $108 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. ...
8.6/10 Excellent! (431 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
Zanzibar Palace Hotel
Kiponda area house number 831 Zanzibar Town
The price is CA $218 per night from Sep 15 to Sep 16
CA $218
CA $265 total
Sep 15 - Sep 16
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. ...
9/10 Wonderful! (158 reviews)
"Very old authentic Good if you are looking for a new experience Lovely for short stay no kids"
Reviewed on Aug 15, 2026
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $237 per night from Sep 11 to Sep 12
CA $237
CA $291 total
Sep 11 - Sep 12
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. ...
Paradise Beach Resort
Road Marumbi (between Chwaka - Uroa) Uroa
The price is CA $155 per night from Sep 20 to Sep 21
CA $155
CA $232 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this beach hotel in Uroa. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Uroa Beach and Marumbi Beach are located ...
Turaco Spice Tree, a Tribute Portfolio Hotel
90 / 90A Shanghani Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $199 per night from Sep 18 to Sep 19
CA $199
CA $242 total
Sep 18 - Sep 19
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 ...
Pongwe Bay Resort
10 Pongwe Road Pongwe Unguja North Region
The price is CA $126 per night from Oct 5 to Oct 6
CA $126
CA $161 total
Oct 5 - Oct 6
includes taxes & fees
Book a stay at this luxury hotel in Pongwe. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (99 reviews)
"We had an amazing stay at this hotel in Zanzibar and would highly recommend it, especially for families or anyone looking for a relaxed break rather than the more touristy feel of some of the other beaches and resorts. The hotel is beautifully located close to the beach, with each room being very ..."
Reviewed on Aug 13, 2026
The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
The price is CA $429 per night from Sep 12 to Sep 13
CA $429
CA $508 total
Sep 12 - Sep 13
includes taxes & fees
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and Marahubi ...
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
Tembo House Hotel
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"A/C in room 100 was not working at all, someone looked at it and still not cooling. Should have washer and dryer’s for the guest to use. 50$ for 1 load of clothing not folded. All in all the stay was great, people were friendly and the hotel was beautiful and clean."
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