Find 4 Star Hotels in Stone Town from AED41

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Stone Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Outdoor pool
Tembo House Hotel
4.0 star property
8.6 out of 10, Excellent, (636)
"Great location and staff were amazing "
The price is AED 377
AED 474 total
includes taxes & fees
30 May - 31 May
Tembo House Hotel
Pool
Diamonds Mapenzi Beach
4.0 star property
8.8 out of 10, Excellent, (125)
"We decided to visit Zanzibar to get our dream beach wedding. The location, organisation and helpful staff of Diamonds Mapenzi Beach made it better that we could ever imagine and beyond our wildest dreams. "
The price is AED 499
AED 610 total
includes taxes & fees
2 Jun - 3 Jun
Diamonds Mapenzi Beach
Room
Tembo B&B Apartments
4.0 star property
8.8 out of 10, Excellent, (76)
"The property is hidden, and a small walk from the main Tembo hotel, but what makes up for it is the wonderful staff. Their friendliness, and willing to assist you at everything. The breakfast menu was amazing, a mix of everything which was very pleasant. The rooms can use alittle bit of an upgrade, and they should probably prohibit photo sessions from people on the streets, as there was alot of flash on the outside (but maybe an exception because of the public holiday). I would definitely stay...
The price is AED 287
AED 367 total
includes taxes & fees
30 May - 31 May
Tembo B&B Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Pool
TOA Hotel & Spa Zanzibar
4.5 star property
9.4 out of 10, Exceptional, (29)
"I stayed here for a week and every day I felt welcomed. I’ve already recommend this location to all my friends and family."
The price is AED 687
AED 826 total
includes taxes & fees
30 May - 31 May
TOA Hotel & Spa Zanzibar
Room
Zanzibar Palace Hotel
4.0 star property
9.2 out of 10, Wonderful, (105)
"Amazing character, this. Hotel has a charm that totally enhanced my stay and out in context where I was and the history. The staff - omg so courteous and helpful, in all my travels I have not experienced more genuine hospitality "
The price is AED 393
AED 489 total
includes taxes & fees
1 Jun - 2 Jun
Zanzibar Palace Hotel
Restaurant
Spice Tree by Turaco
4.0 star property
9.0 out of 10, Wonderful, (474)
"Nice place to stay, however u can hear the noise from the hallway n next door. I wish they had grab bars near the toilet seat which is quite low. Older people with arthritic knees like me would have problem rising from the seat. Other than that the hotel is very pleasant. "
The price is AED 326
AED 404 total
includes taxes & fees
1 Jun - 2 Jun
Spice Tree by Turaco
Pool
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 star property
9.0 out of 10, Wonderful, (100)
"If you are on business trip or leisure and you want to be close to city and airport this is ideal location. The rooms are huge and very cozy. All rooms have Sea View and it has number of small boats for rent... like for fishing etc. Over the weekend there is waterpark which comes to life and it is amazing."
The price is AED 798
AED 1,028 total
includes taxes & fees
30 May - 31 May
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Property entrance
Dhow Palace Hotel
4.0 star property
8.6 out of 10, Excellent, (297)
"Very friendly and helpful staff. Beautiful hotel in colonial style. Renovation took place when we stayed there, and that caused noise and dirt/dust. We would stay there again if we came to Stone Town. "
The price is AED 336
AED 424 total
includes taxes & fees
30 May - 31 May
Dhow Palace Hotel
Pool
Tembo Palace Hotel
4.0 star property
8.4 out of 10, Very Good, (107)
"Great property and staff. "
The price is AED 402
AED 500 total
includes taxes & fees
30 May - 31 May
Tembo Palace Hotel
Room
Golden Tulip Zanzibar Airport
4.0 star property
8.8 out of 10, Excellent, (50)
"Staff was friendly and accommodating. Chose the hotel for proximity to airport since I had a 3am flight. (Walkable distance but not in the middle of the night) Their charge for the 3min drive was exorbitant, so I arranged on my own. "
The price is AED 575
AED 698 total
includes taxes & fees
30 May - 31 May
Golden Tulip Zanzibar Airport
Pool
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very Good, (164)
"This property itself was beautiful. Our room had two stories, and our room upstairs opened up to the restaurant, and the beautiful rooftop view. The staff here were so nice and helped us to plan everything we wanted to do. Also, the location of this place is very convenient, very close and walkable distance to the night food market, and different historic locations in Stonetown. We loved our stay here and will definitely go back. Only complaint we had was that the drain in the shower went down...
The price is AED 379
AED 472 total
includes taxes & fees
4 Jun - 5 Jun
The Seyyida Hotel And Spa
Infinity pool
Marafiki Bungalows
4.0 star property
9.0 out of 10, Wonderful, (28)
"Highly recommend the Marafiki Beach Hotel & Spa In Zanzibar. Picturesque location on beautiful & luscious grounds with authentic sounds of nature, the feel of tranquility, and all your needs catered to by efficient & friendly staff. On our 1st day there, we arrived late in the day and the kitchen stayed open just to serve us a hot meal. Gorgeous Outdoor seating, which is always my preference, with bowls of locally grown fresh fruits and homemade breads prepared for us to share with one other....
The price is AED 351
AED 441 total
includes taxes & fees
30 May - 31 May
Marafiki Bungalows
Outdoor pool
Paradise Beach Resort
4.0 star property
7.4 out of 10, Good, (159)
"Excellent"
Paradise Beach Resort
Aerial view
Chuini Zanzibar Beach Lodge by NEWMARK
4.0 star property
9.0 out of 10, Wonderful, (104)
"Chuini was great to stay! We will recommend it hands down to anyone visiting Zanzibar for the first time as long as they are okay stay a few miles away in the suburbs!!"
The price is AED 409
AED 500 total
includes taxes & fees
11 Jun - 12 Jun
Chuini Zanzibar Beach Lodge by NEWMARK
Room
Kuwa Zanzibar
4.0 star property
8.0 out of 10, Very Good, (2)
"L’hotel est au calme, très charmant. Possibilité d’avoir un matelas sur la plage. Le personnel etait très soucieux du bien etre des clients. Très bon rapport qualité prix "
Kuwa Zanzibar
Outdoor pool
Ngalawa Hotel & Resort
4.0 star property
6.8 out of 10, (10)
"Great spot! The staff was very attentive and helpful. Especially Jennifer! The pool was clean and the pizza was delicious. We had a great few days."
The price is AED 287
AED 367 total
includes taxes & fees
30 May - 31 May
Ngalawa Hotel & Resort
Dining
Jafferji House
4.0 star property
8.6 out of 10, Excellent, (180)
"We had a wonderful stay at the Jafferji House. Rooms were large and clean, excellent AC and good wifi (although limited availability in the room, moreso in the lobby). Nice included rooftop breakfast and kind and helpful staff. Would definitely return!"
The price is AED 463
AED 532 total
includes taxes & fees
1 Jun - 2 Jun
Jafferji House
Property grounds
Pongwe Bay Resort
4.5 star property
9.2 out of 10, Wonderful, (70)
"Gorgeous hotel, super relaxing, delicious pool. Staff super nice and helpful. Activities on certain days. Be aware of tide changes but that's across all the island. "
Pongwe Bay Resort
Beach
Mbweni Ruins & Gardens
4.0 star property
8.6 out of 10, Excellent, (135)
"The staff were friendly and very helpful. The rooms were beautiful and comfortable with interesting wood furniture. Overall, nice, clean and enjoyable. Massage was great. More sophisticated and relaxed than Stone Town and close to the airport. The restaurant is good but prepare for taking it pole, pole."
The price is AED 555
AED 674 total
includes taxes & fees
4 Jun - 5 Jun
Mbweni Ruins & Gardens
Bathroom
Kahawa Sun Set View
4.0 star property
9.0 out of 10, Wonderful, (12)
"Very nice place- the AC works great, the breakfast is tasty and the lady who serves it is nice. The only thing is the front desk guys usually are a bit strange. also being on the 4th floor it's a bit of a hassle to go up & down for every little thing- batteries for the AC control, key for safe, additional towel etc"
The price is AED 128
AED 151 total
includes taxes & fees
30 May - 31 May
Kahawa Sun Set View

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Stone Town.
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

Kiwengwa, Kiwengwa
The price is AED245 per night from May 30 to May 31
AED245
per night
May 30 - May 31
8.6/10 Excellent! (183 reviews)
Still don't see what you're looking for?
See all properties in Stone Town.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Frequently asked questions

What are the best 4-star hotels in Stone Town?
Zanzibar Palace Hotel is one of our customers’ favorite 4-star hotels around Stone Town. A Champagne service and Egyptian-cotton sheets are just two of its many amenities. Another pick that receives great reviews for its excellent guest experience is Asmini Palace Hotel. Book your stay 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 AED245

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?
Our “All inclusive” filter makes it easy to look for your perfect hotel. You’ll also find other leading 4-star picks like Asmini Palace Hotel and Zanzibar Palace Hotel. Offering a high level of luxury and comfort, they are fabulous options for your Stone Town getaway.

Recent reviews of Stone Town hotels
Expedia verified reviews

Tembo House Hotel

Tembo House Hotel

5/5 Excellent
"Great location and staff were amazing "
A verified traveler stayed at Tembo House Hotel
Posted 2 days ago
Tembo House Hotel