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 $137 per night from May 27 to May 28
CA $137
CA $187 total
May 27 - May 28
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 ...
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $76 per night from May 29 to May 30
CA $76
CA $110 total
May 29 - May 30
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.8/10 Excellent! (131 reviews)
"Great ocean/beach location, breakfast had good selection. The on-site manager was very accommodating."
Reviewed on May 13, 2026
Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
The price is CA $375 per night from May 25 to May 26
CA $375
CA $490 total
May 25 - May 26
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! (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
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $85 per night from May 29 to May 30
CA $85
CA $122 total
May 29 - May 30
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! (415 reviews)
"Very Nice hôtel Edith an antique charm Near stone town and 2 minutes Wallin to the ferry"
Reviewed on May 17, 2026
The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
The price is CA $394 per night from Jun 19 to Jun 20
CA $394
CA $519 total
Jun 19 - Jun 20
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 $140 per night from May 28 to May 29
CA $140
CA $191 total
May 28 - May 29
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. ...
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $86 per night from May 24 to May 25
CA $86
CA $123 total
May 24 - May 25
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! (361 reviews)
"Good breakfast, very boutique, heritage style hotel showing history given it's located in historic Stone Town. Very good vibes, accessible to most locations from waterfront, to infamous fish market, to excellent restaurants, stores etc."
Reviewed on May 7, 2026
TOA Hotel & Spa Zanzibar
12 Pongwe Road Pongwe Unguja South Region
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
Shaba Boutique Hotel
Kiponda St Zanzibar Town Mjini Magharibi Region
The price is CA $59 per night from May 30 to May 31
CA $59
CA $89 total
May 30 - May 31
includes taxes & fees
Stay at this hotel in Zanzibar Town. Enjoy free breakfast, daily housekeeping, and cable TV channels. Popular attractions Darajani Market and Slave Market are ...
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $98 per night from May 27 to May 28
CA $98
CA $144 total
May 27 - May 28
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 6 days ago
Travelocity Verified Review
"Very Nice hôtel Edith an antique charm Near stone town and 2 minutes Wallin to the ferry"
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