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 $139 per night from Jun 14 to Jun 15
CA $139
CA $191 total
Jun 14 - Jun 15
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! (981 reviews)
"The location and hotel were fantastic. We didn't much care for the breakfast as it was missing some essential meat items and very heavy on bread. They had eggs but it just wasn't the best so we went out for breakfast the second day. The hotel is beautiful, well situated and has three pools but there's ..."
Reviewed on Jun 5, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $77 per night from Jun 17 to Jun 18
CA $77
CA $111 total
Jun 17 - Jun 18
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! (134 reviews)
"Great ocean/beach location, breakfast had good selection. The on-site manager was very accommodating."
Reviewed on May 13, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $86 per night from Jun 12 to Jun 13
CA $86
CA $123 total
Jun 12 - Jun 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! (416 reviews)
"The staff were friendly and helpful. They provided information about resources available. Loved the old town feel. It reminds me of a Moroccan riad. Breakfast is good. The location is great. It’s close to the ferry. It has a nice rooftop to watch the sunset. It’s close to the airport."
Reviewed on Jun 9, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $107 per night from Jun 11 to Jun 12
CA $107
CA $150 total
Jun 11 - Jun 12
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 ...
Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
The price is CA $342 per night from Jun 13 to Jun 14
CA $342
CA $448 total
Jun 13 - Jun 14
includes taxes & fees
Book a stay at this luxury hotel in Kiwengwa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kiwengwa Beach and Muyuni Beach are located ...
9.8/10 Exceptional! (20 reviews)
"The property itself is very nice and well kept. The staff were also great! The pool is nice but a little deep at 1.4m but I’m just short. They do need to do a better job of food safety and covering food from flies. If I didn’t make it right at buffet opening, everything was covered in bugs! Also ..."
Reviewed on Mar 6, 2026
The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
The price is CA $411 per night from Jun 11 to Jun 12
CA $411
CA $539 total
Jun 11 - Jun 12
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 ...
9.8/10 Exceptional! (41 reviews)
"There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good."
Reviewed on Mar 7, 2026
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
The price is CA $215 per night from Jun 11 to Jun 12
CA $215
CA $291 total
Jun 11 - Jun 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. ...
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $95 per night from Jun 18 to Jun 19
CA $95
CA $134 total
Jun 18 - Jun 19
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! (364 reviews)
"The"
Reviewed on May 31, 2026
The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
The price is CA $131 per night from Jun 13 to Jun 14
CA $131
CA $180 total
Jun 13 - Jun 14
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. ...
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $97 per night from Jun 13 to Jun 14
CA $97
CA $143 total
Jun 13 - Jun 14
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 ...
8/10 Very Good! (133 reviews)
"Breakfast what's excellent and i'm going to the nexth"
Reviewed on Apr 3, 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
Mizingani Seafront Hotel
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"The staff were friendly and helpful. They provided information about resources available. Loved the old town feel. It reminds me of a Moroccan riad. Breakfast is good. The location is great. It’s close to the ferry. It has a nice rooftop to watch the sunset. It’s close to the airport."
A verified traveller stayed at Mizingani Seafront 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