Compare and book 4 Star hotels in Stone Town, Zanzibar Town

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Stone Town 4 Star Hotels

Mvuvi Boutique Resort
4.0 star property
9.6 out of 10, Exceptional, (136)
"When you book a hotel you always read reviews with a pinch of salt. This hotel has fantastic reviews and with good reason. Everything from the welcome to our departure was absolutely first class without exception. A few members of staff deserve a special mention - Bernard, Mtoto, Nema and Baracka all helped make our stay extra special. The staff in general are exceptional including the kitchen staff who turn out superb food time after time and catered to my wife’s vegetarian requirements...
The price is £164
includes taxes & fees
17 May - 18 May
Mvuvi Boutique Resort
TOA Hotel & Spa Zanzibar
4.5 star property
9.4 out of 10, Exceptional, (27)
"Staff were wonderful and very accommodating, the beach is big, and restaurant nearby is 10/10. "
The price is £203
includes taxes & fees
7 May - 8 May
TOA Hotel & Spa Zanzibar
Freddie Mercury Apartments
2.5 star property
9.4 out of 10, Exceptional, (6)
"The check in is with a different hotel chain which made it confusing. It should mention Temu hotel! "
The price is £143
includes taxes & fees
6 May - 7 May
Freddie Mercury Apartments
Save an average of 15% on thousands of hotels when you're signed in
Zanzibar Palace Hotel
4.0 star property
9.2 out of 10, Wonderful, (103)
"Beautiful old building with charm. Very friendly and helpful staff. "
The price is £98
includes taxes & fees
5 May - 6 May
Zanzibar Palace Hotel
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
Spice Tree by Turaco
4.0 star property
9.0 out of 10, Wonderful, (473)
"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 £101
includes taxes & fees
7 May - 8 May
Spice Tree by Turaco
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 £96
includes taxes & fees
25 May - 26 May
Marafiki Bungalows
Chuini Zanzibar Beach Lodge by NEWMARK
4.0 star property
9.0 out of 10, Wonderful, (102)
"I think this place is just a BEST KEP SECRET. It was absolutely stunning, the staff and manager are just so warm and hospitable. I have been telling all my U.S. friends about it because I would come again in a heart beat!"
The price is £95
includes taxes & fees
3 May - 4 May
Chuini Zanzibar Beach Lodge by NEWMARK
Diamonds Mapenzi Beach
4.0 star property
8.8 out of 10, Excellent, (124)
"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 £104
includes taxes & fees
3 May - 4 May
Diamonds Mapenzi Beach
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 £70
includes taxes & fees
5 May - 6 May
Tembo B&B Apartments
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 £152
includes taxes & fees
3 May - 4 May
Golden Tulip Zanzibar Airport
Tembo House Hotel
4.0 star property
8.6 out of 10, Excellent, (633)
"Wonderful breakfast facing the sea. Amazing staff!"
The price is £94
includes taxes & fees
5 May - 6 May
Tembo House Hotel
Dhow Palace Hotel
4.0 star property
8.6 out of 10, Excellent, (296)
"Very nice location and centrally based. "
The price is £85
includes taxes & fees
16 May - 17 May
Dhow Palace Hotel
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 £89
includes taxes & fees
10 May - 11 May
Jafferji House
White Paradise Zanzibar
4.0 star property
8.6 out of 10, Excellent, (24)
"Excellent staff, food was great, very comfortable beds and nice size room, downsize is not much to do around, beach is about 10 minutes away by car. "
The price is £78
includes taxes & fees
1 Jun - 2 Jun
White Paradise Zanzibar
Mizingani Seafront Hotel
4.0 star property
8.6 out of 10, Excellent, (347)
"I enjoyed the hotel and its facilities . The staff was great , very friendly and helpful. The hotel is been renewed so i should deal with some noise during my staying."
Mizingani Seafront Hotel
Jungle Paradise Beach Resort & Spa Mbweni Ruins
4.0 star property
8.6 out of 10, Excellent, (134)
"Good"
Jungle Paradise Beach Resort & Spa Mbweni Ruins
Sultan Sands
4.5 star property
8.6 out of 10, Excellent, (42)
"A last minute booking that really delivered. There was an actual beautiful beach to walk on. Exceptional entertainment, variety and flavorful food, great staff. "
The price is £168
includes taxes & fees
5 May - 6 May
Sultan Sands
Tembo Palace Hotel
4.0 star property
8.4 out of 10, Very good, (106)
"Great property and staff. "
The price is £88
includes taxes & fees
9 May - 10 May
Tembo Palace Hotel
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very good, (160)
"I loved the botanical atmosphere of this hotel. I had a massive double room on the ground floor surrounded by plants which made it magical!! Pool area was relaxing. My favourite was the rooftop restaurant which had beautiful views of the seafront. I would definitely come back here. The location was very central to exploring Stone Town."
The price is £125
includes taxes & fees
2 Jun - 3 Jun
The Seyyida Hotel And Spa

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.
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.
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.

Stone Town Hotel Reviews
Expedia verified reviews