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
$99 nightly
The price is $136 total per night from Apr 30 to May 1
$136 total
Apr 30 - May 1
Total with taxes and fees
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! (968 reviews)
The staff are very polite , and the breakfast is the best in Zanzibar.
Reviewed on Apr 15, 2026

Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
$55 nightly
The price is $80 total per night from Apr 29 to Apr 30
$80 total
Apr 29 - Apr 30
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.6/10 Excellent! (130 reviews)
The staff was friendly and helpful. The food exceeded expectations. The facility Location is great and clean
Reviewed on Apr 11, 2026

Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
$62 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
Total with taxes and fees
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! (413 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

Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
Fully refundableReserve now, pay when you stay
$272 nightly
The price is $356 total per night from Apr 26 to Apr 27
$356 total
Apr 26 - Apr 27
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 ...
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

Shaba Boutique Hotel
Kiponda St Zanzibar Town Mjini Magharibi Region
$30 nightly
The price is $48 total per night from Apr 28 to Apr 29
$48 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Luggage storage is also provided.
9.2/10 Wonderful! (17 reviews)
Great Hospitality, Location in the local heart of Stonetown.
Reviewed on Mar 18, 2026

Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
$60 nightly
The price is $87 total per night from Apr 28 to Apr 29
$87 total
Apr 28 - Apr 29
Total with taxes and fees
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! (359 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

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
Malawi Road Zanzibar Town Mjini Magharibi
$196 nightly
The price is $258 total per night from Apr 26 to Apr 27
$258 total
Apr 26 - Apr 27
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and a restaurant. There's fun for all ages with a children's pool and a playground, and supervised childcare ...
9/10 Wonderful! (140 reviews)
The staff in Reception and at the breakfast buffet were outstanding. Very friendly and efficient. The food at the buffet was very good and had a huge selection. The spa was a disappointment. It was not clean and I was charged double the price for the service I requested, and did not even receive ...
Reviewed on Mar 5, 2026

TOA Hotel & Spa Zanzibar
12 Pongwe Road Pongwe Unguja South Region
$138 nightly
The price is $185 total per night from Apr 26 to Apr 27
$185 total
Apr 26 - Apr 27
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! (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

The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
$101 nightly
The price is $139 total per night from May 6 to May 7
$139 total
May 6 - May 7
Total with taxes and fees
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 ...

Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $245 total per night from Apr 27 to Apr 28
$245 total
Apr 27 - Apr 28
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 ...
8.8/10 Excellent! (123 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
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

Emerson Spice Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Beautiful decor in the heart of Stone Town. Staff was outstanding!"
A verified traveler stayed at Emerson Spice 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





