Stone Town 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Stone Town 4-star hotels

1. Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (1,004 reviews)
"Great location. Quite authentic aesthetics with great pools, food and beach front seats to gymnasts and other buskers."
Canada
Mary
The price is P6,644
P8,278 total
includes taxes & fees
Nov 29 - Nov 30
Tembo House Hotel

2. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (446 reviews)
"Clean room with a nice new bathroom , an excellent breakfast with a lovely view across the harbor. Staff were helpful."
Canada
Steven
The price is P4,502
P5,815 total
includes taxes & fees
Nov 23 - Nov 24
Mizingani Seafront Hotel

3. Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very good, (149 reviews)
"Great location and really good value for money for the cost. Furnishings a bit dated but considering the price - was a great stay. They prepare breakfast boxes if you have an early trip. We had a room in the building across the street which I would not have felt comfortable with if I were alone, but felt safe as a family as they had an awake attendant in the lobby 24/7."
Canada
Anne
The price is P4,896
P6,267 total
includes taxes & fees
Nov 24 - Nov 25
Tembo Palace Hotel

4. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (160 reviews)
"Air conditioning work great and the hotel is in a great location"
United States
Hassan
The price is P3,716
P4,910 total
includes taxes & fees
Dec 10 - Dec 11
Tembo B&B Apartments

5. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (389 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is P4,102
P5,354 total
includes taxes & fees
Dec 16 - Dec 17
Dhow Palace Hotel

6. Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.4 out of 10, Very good, (142 reviews)
"Breakfast at the hotel was horrible. I couldn’t believe Golden Tulip of all places will serve such a horrible breakfast. The spread was very limited and the overall quality of the food leaves much to be desired. It was nothing short of a total disappointment!"
United States
George
The price is P10,864
P13,322 total
includes taxes & fees
Nov 21 - Nov 22
Golden Tulip Zanzibar Airport

7. Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (217 reviews)
"Breakfast is horrible. Please improve a little bit. Even mama ntilie Breakfast is better."
United States
EMMANUEL
The price is P5,344
P6,145 total
includes taxes & fees
Nov 27 - Nov 28
Jafferji House

8. Paradise Beach Resort

Paradise Beach Resort
4.0 star property
Uroa
7.4 out of 10, Good, (173 reviews)
"Nice stay"
United Kingdom
Lauryn
The price is P6,300
P9,537 total
includes taxes & fees
Dec 10 - Dec 11
Paradise Beach Resort

9. The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.6 out of 10, Exceptional, (58 reviews)
"The service at the Neela was unparalleled. The staff were unfailingly pleasant and helpful, but never fawning or in the way. Make sure to visit not only their downstairs cafe, but also their rooftop restaurant. Highly recommend."
United States
Rainer
The price is P20,910
P24,659 total
includes taxes & fees
Dec 1 - Dec 2
The Neela Boutique Hotel Stone Town

10. The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very good, (236 reviews)
"Breakfast is great though not buffet. The location is in the middle of stone town and very near to the sea and the night market location. Staff is so friendly. I prefer if the toilet has door instead of a curtain. The room was without telephone but it was very near to the reception desk so it was ok."
United States
Fareed
The price is P6,728
P8,367 total
includes taxes & fees
Dec 20 - Dec 21
The Seyyida Hotel And Spa

11. Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
4.5 star property
Zanzibar Town
9.0 out of 10, Wonderful, (154 reviews)
"Everything about the hotel is just beautiful. We really enjoyed our stay. If I find myself in Zanzibar again, it would be the hotel I would stay in again."
United States
Victoria
The price is P10,526
P12,742 total
includes taxes & fees
Dec 1 - Dec 2
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

12. Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (103 reviews)
"The room was large and very clean. The staff were very helpful."
United States
Dr Tony
The price is P5,079
P6,478 total
includes taxes & fees
Dec 13 - Dec 14
Pongwe Bay Resort

13. Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very good, (138 reviews)
"Clean room and friendly staff"
United States
NEEMA KIURE MSSUSA AND
The price is P6,091
P7,641 total
includes taxes & fees
Nov 26 - Nov 27
Golden Tulip Stonetown Boutique

14. Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (163 reviews)
"Zanzibar Palace is a true boutique hotel. Great communication before arrival regarding airport transfer, helpful booking of day trips with great drivers and rates. Rooms are unique and spacious, great for couples. We enjoyed our daily coffee and tea on the balcony. Daniella is so friendly and knowledgeable."
United States
Cade
The price is P7,770
P9,573 total
includes taxes & fees
Nov 21 - Nov 22
Zanzibar Palace Hotel

15. Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (516 reviews)
"Good clean room in the heart of Stone Town but away from all the tourist shops and touts. Quiet room with food a/c. Helpful staff."
Canada
Gianfranco
The price is P8,532
P10,449 total
includes taxes & fees
Dec 3 - Dec 4
Turaco Spice Tree, a Tribute Portfolio Hotel

16. Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (191 reviews)
"An absolutely amazing stay! The rooms were really nice and comfortable. The place is right on the beach (literally, you step onto sand once you enter through the gate). And I can not say enough about how thoughtful, considerate, and kind ALL of the staff are - (for example, they stood by our chairs when we left our towels etc to go into the ocean without us asking or anything!). Definitely will be recommending to all my friends."
United States
Kristiann
The price is P7,986
P13,005 total
includes taxes & fees
Nov 21 - Nov 22
Mvuvi Boutique Resort

17. Shaba Boutique Hotel

Shaba Boutique Hotel
4.0 star property
Stone Town
9.2 out of 10, Wonderful, (29 reviews)
"Beautiful and charming place, great location with AC, WiFi and breakfast. Highly recommend."
United States
Payman
The price is P3,571
P4,744 total
includes taxes & fees
Nov 25 - Nov 26
Shaba Boutique Hotel

18. TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
4.5 star property
Pongwe
9.4 out of 10, Exceptional, (67 reviews)
"Amazing stay!"
United States
Reheal
The price is P10,640
P12,873 total
includes taxes & fees
Nov 21 - Nov 22
TOA Hotel & Spa Zanzibar

19. Hanaia House

Hanaia House
4.0 star property
Stone Town
8.8 out of 10, Excellent, (40 reviews)
"Stay was comfortable very great location and amazing hostess"
United Kingdom
Abdulmunim
Hanaia House

20. VOI Kiwengwa Resort

VOI Kiwengwa Resort
4.0 star property
Kiwengwa
8.2 out of 10, Very good, (121 reviews)
"Wonderful resort to stay to. Very friendly staff, beautiful beach. I had amazing holiday. "
United Kingdom
Sylwia
VOI Kiwengwa Resort

Frequently Asked Questions

What are the best 4-star hotels in Stone Town?

Zanzibar Palace Hotel is among our customers' favorite 4-star hotels around Stone Town. Egyptian-cotton sheets and beauty services are a couple of its many conveniences. Another property that receives rave reviews for its outstanding guest experience is Asmini Palace Hotel. Book your break here and make use of a terrace and concierge services.

How much does it cost to stay in a 4-star hotel in Stone Town?

With Expedia's handy filter tool, landing a great deal on a 4-star hotel in Stone Town just got easier. Start by keying in your chosen arrival date and length of your stay. Then list the results by price and choose a property that best matches your style and budget.

  • Search for the lowest price from PĀ 2,991

What's the difference between 5-star and 4-star hotels in Stone Town?

Treat yourself to luxury during your Stone Town getaway by choosing a 4-star hotel. As well as featuring upmarket accommodations, these retreats are usually filled with amenities, including large beds, bathrobes and more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and memorable one. 24-hour concierge assistance, elegant furnishings and world-class dining are a few of the first-rate conveniences and services you'll likely have access to.

Does Stone Town have any 4-star all-inclusive resorts?

Take advantage of our convenient "All inclusive" filter to search for your perfect retreat in Stone Town where most things are covered, from your room to your food, entertainment and activities. Expedia can also help you find other excellent 4-star hotels in and around this neighborhood. Our top recommendations? Asmini Palace Hotel and Zanzibar Palace Hotel.

Are there any 4-star casino hotels in Stone Town?

Use our filters to narrow your Stone Town search by star rating, amenities and more. Whether you're looking for the complete casino resort experience or simply want to wager a bet or two while living in the lap of 4-star style, you're sure to find a place that strikes just the right balance between relaxation and entertainment.