Explore top 2026 4 Star Hotels in Stone Town
Seize Your Someday with our amazing deals for the whole family!
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
Top Stone Town 4 Star hotels
Tembo House Hotel
Forodhani Street Zanzibar Town
This Colonial hotel features a full-service spa, 3 outdoor pools, and a restaurant. Dine at the beachfront restaurant and relax with sun loungers. There's fun ...
8.6/10 Excellent! (959 reviews)
Exceeded expectations on every level-spectacular location directly on the beach, two rooftop and one courtyard pool (all crystal clean and perfect temp) beautiful spacious room, lavish buffet breakfast but best of all was the kind and attentive service from all of the staff. I f I could be dropped ...
Reviewed on Mar 7, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
$55 nightly
The price is $73 total per night from Mar 16 to Mar 17
$73 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel features 3 outdoor pools and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport ...
8.8/10 Excellent! (126 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
$231 nightly
The price is $276 total per night from Mar 12 to Mar 13
$276 total
Mar 12 - Mar 13
Total with taxes and fees
This luxury hotel features 3 outdoor pools, an indoor pool, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families ...
10/10 Exceptional! (16 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
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $179 total per night from Mar 12 to Mar 13
$179 total
Mar 12 - Mar 13
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this Art Deco hotel. There's fun for all ages with a children's club and a children's ...
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
8.6/10 Excellent! (357 reviews)
The pool was a godsend as it was really hot out and the pool was refreshing. The staff was great and took the time to always see how we were. The apartment was large but a little dated which probably was in tune with the charm of the hotel.
Reviewed on Mar 5, 2026
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
$82 nightly
The price is $104 total per night from Apr 8 to Apr 9
$104 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and ...
8/10 Very Good! (129 reviews)
Clean room and friendly staff
Reviewed on Mar 3, 2026
The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the a rooftop terrace and free perks like full breakfast ...
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
8.6/10 Excellent! (409 reviews)
Hotel con arquitectura Swahili, lindo
Reviewed on Mar 8, 2026
VOI Kiwengwa Resort
Eastern Coast Kiwengwa
This smoke-free resort includes 3 restaurants, an outdoor pool, and an outdoor tennis court. Dine at the beachfront restaurant and relax with sun loungers. Bring ...
8.2/10 Very Good! (119 reviews)
Very good service friendly staff and the manager was very helpful
Reviewed on Jun 19, 2025
TOA Hotel & Spa Zanzibar
12 Pongwe Road Pongwe Unguja South Region
$250 nightly
The price is $298 total per night from Mar 31 to Apr 1
$298 total
Mar 31 - Apr 1
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the express check-in and free ...
9.4/10 Exceptional! (64 reviews)
The honeymoon suite with private plunge pool was lovely. The bed was very comfortable and the room had a large bathroom and shower area. The room was beach front with a small shaded terrace. The food was mixed. Sometimes good and other no so good. Unfortunately we got food poisoning whilst there ...
Reviewed on Oct 1, 2025
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
4 out of 5
Posted 3 days ago
Travelocity Verified Review
"Hotel con arquitectura Swahili, lindo"
A verified traveler stayed at Mizingani Seafront Hotel
More ways to wander Stone Town
Explore More Ways to Travel with Travelocity
- Beach Resorts & in Mazizini
- Mazizini Hotels
- Ng'ambo Hotels
- Apartments in Mbweni
- Hostels in Mbweni
- Beach Resorts & in Mjini Magharibi Region
- Mjini Magharibi Region Hotels
- Hotels near Forodhani Gardens
- Farmstay in Zanzibar Town
- Adults Only Resorts & in Zanzibar Town
- Casino Resorts & in Zanzibar Town
- Hotels with Early Check-in in Zanzibar Town
- Hotels with Free Airport Shuttle in Zanzibar Town
- Hotels with smoking rooms in Zanzibar Town
- Marriott Hotels & Resorts in Zanzibar Town
- Pet Friendly Hotels in Zanzibar Town
- Waterpark Hotels and Resorts in Zanzibar Town
- Zanzibar Town Hotels
- Hotels near Livingstone's House
- Flights from Zanzibar Intl.
- Air France Paris (CDG) to Zanzibar (ZNZ) flights
- British Airways London (LHR) to Zanzibar (ZNZ) flights
- British Airways London (LCY) to Zanzibar (ZNZ) flights
- Delta Atlanta (ATL) to Zanzibar (ZNZ) flights
- Delta New York (JFK) to Zanzibar (ZNZ) flights
- Delta Minneapolis (MSP) to Zanzibar (ZNZ) flights
- Egyptair Cairo (CAI) to Zanzibar (ZNZ) flights
- Emirates Cape Town (CPT) to Zanzibar (ZNZ) flights
- Emirates Dubai (DXB) to Zanzibar (ZNZ) flights
- Emirates New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Orlando (MCO) to Zanzibar (ZNZ) flights
- Emirates Washington (IAD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Addis Ababa (ADD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Cape Town (CPT) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Accra (ACC) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Kuwait City (KWI) to Zanzibar (ZNZ) flights
- Etihad Airways Abu Dhabi (AUH) to Zanzibar (ZNZ) flights
- Hahn Air Maasai Mara (OLX) to Zanzibar (ZNZ) flights
- Jetblue Airways Miami (MIA) to Zanzibar (ZNZ) flights
- Kenya Airways London (LHR) to Zanzibar (ZNZ) flights
- Kenya Airways Nairobi (NBO) to Zanzibar (ZNZ) flights
- Kenya Airways Mombasa (MBA) to Zanzibar (ZNZ) flights
- Precisionair Arusha (ARK) to Zanzibar (ZNZ) flights
- Precisionair Nairobi (NBO) to Zanzibar (ZNZ) flights
- Precisionair Dar es Salaam (DAR) to Zanzibar (ZNZ) flights
- Precisionair Serengeti National Park (SEU) to Zanzibar (ZNZ) flights
- Qatar Airways Baltimore (BWI) to Zanzibar (ZNZ) flights
- Qatar Airways Charlotte (CLT) to Zanzibar (ZNZ) flights
- Qatar Airways St. Louis (STL) to Zanzibar (ZNZ) flights
- South African Airways Johannesburg (JNB) to Zanzibar (ZNZ) flights
- United Washington (IAD) to Zanzibar (ZNZ) flights
- Flights from Atlanta (ATL) to Zanzibar (ZNZ)
- Flights from Nashville (BNA) to Zanzibar (ZNZ)
- Flights from Boston (BOS) to Zanzibar (ZNZ)
- Flights from Columbus (CMH) to Zanzibar (ZNZ)
- Flights from Casablanca (CMN) to Zanzibar (ZNZ)
- Flights from Cincinnati (CVG) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Denver (DEN) to Zanzibar (ZNZ)
- Flights from Dallas (DFW) to Zanzibar (ZNZ)
- Flights from Detroit (DTW) to Zanzibar (ZNZ)
- Flights from Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
- Flights from Washington (IAD) to Zanzibar (ZNZ)
- Flights from Houston (IAH) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Los Angeles (LAX) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Chicago (ORD) to Zanzibar (ZNZ)
- Flights from Philadelphia (PHL) to Zanzibar (ZNZ)
- Flights from Phoenix (PHX) to Zanzibar (ZNZ)
- Flights from Raleigh (RDU) to Zanzibar (ZNZ)
- Flights from Seattle (SEA) to Zanzibar (ZNZ)
- Flights from San Francisco (SFO) to Zanzibar (ZNZ)
- Flights from Fayetteville (XNA) to Zanzibar (ZNZ)
- Flights to Zanzibar Town
- Flights from Chicago to Zanzibar Town
- Flights from Detroit to Zanzibar Town
- Flights from Las Vegas to Zanzibar Town
- Flights from Berlin to Zanzibar Town
- Flights from Mafia Island to Zanzibar Town
- Flights from Riyadh to Zanzibar Town
- Flights from Mahé Island to Zanzibar Town
- Flights from Little Rock to Zanzibar Town
- Flights from Springfield to Zanzibar Town
- Flights from Jacksonville to Zanzibar Town
- Flights from Louisville to Zanzibar Town
- Flights from Cape Town to Zanzibar Town
- Flights from Wichita to Zanzibar Town
- Flights from West Columbia to Zanzibar Town