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 $128 per night from Sep 9 to Sep 10
CA $128
CA $161 total
Sep 9 - Sep 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 ...
8.6/10 Excellent! (1,005 reviews)
"Our stay here was fine. The hotel is right on the water with a great proximity to StoneTown shopping and the sights. The breakfast was very good and the staff was helpful. Recommended!"
Reviewed on Aug 17, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
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! (145 reviews)
"Very good hotel"
Reviewed on Jul 25, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
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! (141 reviews)
"Great hotel!"
Reviewed on Aug 9, 2026
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $209 per night from Sep 18 to Sep 19
CA $209
CA $258 total
Sep 18 - Sep 19
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 Aug 30 to Aug 31
CA $155
CA $231 total
Aug 30 - Aug 31
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 ...
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $126 per night from Sep 6 to Sep 7
CA $126
CA $159 total
Sep 6 - Sep 7
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! (427 reviews)
"Great location, helpful staff, excellent breakfast, beautiful historic building."
Reviewed on Aug 17, 2026
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
Malawi Road Zanzibar Town Mjini Magharibi
The price is CA $254 per night from Aug 24 to Aug 25
CA $254
CA $305 total
Aug 24 - Aug 25
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! (145 reviews)
"Hôtel isolé de tout et entrée principale en travaux . Complexe propre et petit déjeuner correct . Dans l ensemble le personnel est accueillant par contre le service de chambre laisse à désiré . Parfois pas de serviette en arrivant le soir car les sales ont été prises mais pas remplacées . Il aura ..."
Reviewed on Aug 17, 2026
Zanzibar Palace Hotel
Kiponda area house number 831 Zanzibar Town
The price is CA $181 per night from Aug 24 to Aug 25
CA $181
CA $222 total
Aug 24 - Aug 25
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
Turaco Spice Tree, a Tribute Portfolio Hotel
90 / 90A Shanghani Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $201 per night from Aug 27 to Aug 28
CA $201
CA $245 total
Aug 27 - Aug 28
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! (511 reviews)
"Good clean room in the heart of Stone Town but away from all the tourist shops and touts. Quiet room with food a/c. Helpful staff."
Reviewed on Jul 30, 2026
The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
The price is CA $473 per night from Aug 25 to Aug 26
CA $473
CA $558 total
Aug 25 - Aug 26
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
Park Hyatt Zanzibar
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very recommended! Amazing hotel! Great location. Extremely helpful staff!!!"
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