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 $138 per night from Apr 6 to Apr 7
CA $138
CA $172 total
Apr 6 - Apr 7
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! (965 reviews)
A very cool spot! Gorgeous and historical right in Old Stone Town the room was beautiful!
Reviewed on Mar 27, 2026

Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $77 per night from Apr 7 to Apr 8
CA $77
CA $102 total
Apr 7 - Apr 8
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! (128 reviews)
The hotel was very clean and comfortable. The staff was amazing. I would definitely recommend this to others.
Reviewed on Feb 16, 2026

Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
Fully refundableReserve now, pay when you stay
The price is CA $380 per night from Apr 8 to Apr 9
CA $380
CA $450 total
Apr 8 - Apr 9
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 Mapenzi Beach are located ...
9.8/10 Exceptional! (19 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

Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $81 per night from Apr 7 to Apr 8
CA $81
CA $108 total
Apr 7 - Apr 8
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! (412 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

Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $255 per night from Apr 6 to Apr 7
CA $255
CA $311 total
Apr 6 - Apr 7
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. ...
8.8/10 Excellent! (122 reviews)
It felt like I was royalty in a palace. I usually stay in stone town, this was a nice break!
Reviewed on Mar 18, 2026

Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $82 per night from Apr 12 to Apr 13
CA $82
CA $109 total
Apr 12 - Apr 13
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! (358 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

Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $109 per night from Apr 8 to Apr 9
CA $109
CA $145 total
Apr 8 - Apr 9
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! (132 reviews)
Breakfast what's excellent and i'm going to the nexth
Reviewed on Apr 3, 2026

The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $392 per night from Apr 6 to Apr 7
CA $392
CA $616 total
Apr 6 - Apr 7
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

The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
The price is CA $145 per night from Apr 8 to Apr 9
CA $145
CA $180 total
Apr 8 - Apr 9
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. ...

TOA Hotel & Spa Zanzibar
12 Pongwe Road Pongwe Unguja South Region
The price is CA $173 per night from Apr 18 to Apr 19
CA $173
CA $213 total
Apr 18 - Apr 19
includes taxes & fees
Book a stay at this luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (66 reviews)
They absolutely spoilt us there, was wonderful. The staff were so kind.....made me fall in love with Zanzibar. Pinkie...
Reviewed on Mar 21, 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
2 out of 5
Posted 1 day ago
Travelocity Verified Review
"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 to yell at each other at 3am in the communal areas!
Breakfast offer was good.
Restaurant was awful - service was poor, food was almost inedible, card machine doesn’t work! They do not sell alcohol and don’t name this in their description. They do offer “mocktails” which are an absolute laugh! Don’t waste your money!
Swimming pool was nice but the chairs/sofas around the pool are very dirty.
Would not recommend it."
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





