Four Star Hotels in Stone Town

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Top 4 Stars Hotels in Stone Town

Tembo House Hotel
4.0 star property
8.6 out of 10, Excellent, (723)
"We had an amazing time. Hotel was just perfect."
The price is S$162
includes taxes & fees
26 Nov - 27 Nov
Tembo House Hotel
Pongwe Bay Resort
4.5 star property
9.2 out of 10, Wonderful, (84)
"We had a great stay at Pongwe Bay Resort! As soon as we arrived we felt taken care of and comfortable. We got to Zanzibar quite late but when we arrived we were welcomed with cool hand towels, our luggage was carried to our room for us, and our bed had beautiful hibiscus flowers laid on it. It was the perfect relaxing getaway! Prices were really reasonable, AC in the room was strong, and they arranged airport transfers for us which was convenient. WiFi was a bit of an issue- we had to go to the...
The price is S$142
includes taxes & fees
27 Nov - 28 Nov
Pongwe Bay Resort
Golden Tulip Zanzibar Airport
4.0 star property
9.0 out of 10, Wonderful, (69)
"Very close to the airport but a great distance from everything else (Beach, Restaurants etc). Property does not have a beach. In-house restaurant and breakfast was quite good."
The price is S$205
includes taxes & fees
29 Nov - 30 Nov
Golden Tulip Zanzibar Airport
Dhow Palace Hotel
4.0 star property
8.6 out of 10, Excellent, (316)
"We had a wonderful room. Property was lovely. Would like to have stayed longer. "
The price is S$134
includes taxes & fees
9 Dec - 10 Dec
Dhow Palace Hotel
The Neela Boutique Hotel Stone Town
4.0 star property
9.8 out of 10, Exceptional, (24)
"This was a great stay. The people were amazing and roof top restaurant was superb. "
The price is S$483
includes taxes & fees
28 Nov - 29 Nov
The Neela Boutique Hotel Stone Town
White Paradise Zanzibar
4.0 star property
8.6 out of 10, Excellent, (27)
"A grate place!!! Just take in considiration that there is not much to do arround and car/texi is needed."
The price is S$111
includes taxes & fees
15 Dec - 16 Dec
White Paradise Zanzibar
Spice Tree by Turaco
4.0 star property
9.0 out of 10, Wonderful, (484)
"Everyone was very professional, courteous and helpful "
The price is S$231
includes taxes & fees
26 Nov - 27 Nov
Spice Tree by Turaco
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 star property
9.0 out of 10, Wonderful, (117)
"Most Beautiful balcony I ever seen "
The price is S$307
includes taxes & fees
8 Dec - 9 Dec
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Shaba Boutique Hotel
4.0 star property
9.0 out of 10, Wonderful, (8)
"The staff going out of there way 2 help. Good location and clean hotel 2stay at"
The price is S$69
includes taxes & fees
24 Nov - 25 Nov
Shaba Boutique Hotel
Tembo Palace Hotel
4.0 star property
8.4 out of 10, Very good, (125)
"Just beautiful and perfect "
The price is S$146
includes taxes & fees
26 Nov - 27 Nov
Tembo Palace Hotel
TOA Hotel & Spa Zanzibar
4.5 star property
9.6 out of 10, Exceptional, (46)
"This was an amazing hotel! Great buffet style food and lovely staff. Beautiful ocean front Yoga studio. Small but acceptable gym. Pools were great. Happy hour on the upper deck was nice. Beach at low tide was good for walking but a lot of kelp. "
The price is S$443
includes taxes & fees
25 Nov - 26 Nov
TOA Hotel & Spa Zanzibar
Tembo B&B Apartments
4.0 star property
8.6 out of 10, Excellent, (88)
"Loved our stay at the tempo b&b! The staff was amazing, especially the two men that helped us with our bags to the room. The dining room is right on the beach so you can have your breakfast staring out at the ocean. From our studio room, we were on the top floor and had a nearly 360 degree water view and we were right in the middle of the touristy part of town. The only confusing part is that you check in at the main Tempo Hotel - but they help you get your bags to the b&b which is maybe a two...
The price is S$105
includes taxes & fees
26 Nov - 27 Nov
Tembo B&B Apartments
Zanzibar Palace Hotel
4.0 star property
9.0 out of 10, Wonderful, (130)
"Daniela was a fantastic and welcoming host. This historic, well appointed hotel will be a favorite memory and repeat visit. The food was delicious. The coffee and beds were some of the best I've had in Africa. Daniela and I had a great conversations and she arranged a prison island tour for us. It was my second trip to Stone Town and second tour. Last time it wasn't bad but this time it was a better experience. The pilot and your guide this time were far superior to the last prison island...
The price is S$202
includes taxes & fees
23 Nov - 24 Nov
Zanzibar Palace Hotel
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very good, (188)
"The hotel is very clean and the staff is attentive."
The price is S$173
includes taxes & fees
4 Dec - 5 Dec
The Seyyida Hotel And Spa
Diamonds Mapenzi Beach
4.0 star property
8.8 out of 10, Excellent, (134)
"The food, the service and the amenities were very good. It is a beautiful property and the staff are so helpful. There was some noise from the construction next door but we didn’t really notice it very much. The company running the diving and snorkeling excursions on the property were very organized and professional. There was entertainment 2 of the 4 nights we stayed. The Italian dinner night on the beach with dancing on Saturday night was a nice treat and the acrobats on the Friday night...
The price is S$459
includes taxes & fees
25 Nov - 26 Nov
Diamonds Mapenzi Beach
Mvuvi Boutique Resort
4.0 star property
9.6 out of 10, Exceptional, (149)
"This is the second time I visit Mvuvi (July 2023). On the positive side the new hotel is very nice especially the new swimming pool. The food is unfortunately not the same standard as last year and inconcistent. Sometimes very good and sometimes disappointing. The service is also too slow. I also believe the prices for excursions and watersports are too high. We did all activities outside of the hotel at much lower costs. "
The price is S$294
includes taxes & fees
23 Nov - 24 Nov
Mvuvi Boutique Resort
Mbweni Ruins & Gardens
4.0 star property
8.6 out of 10, Excellent, (145)
"This is a fantastic property set in the ruins of an old school. Rooms clean and comfortable. Wonderful outdoor dining area with delicious food and a small private beach. So relaxing and close to airport and Stonetown. A highlight of our stay in Zanzibar."
The price is S$217
includes taxes & fees
25 Nov - 26 Nov
Mbweni Ruins & Gardens
VOI Kiwengwa Resort
4.0 star property
8.2 out of 10, Very good, (116)
"I really love this resort and I highly recommend it for anyone in USA hoping to vacation in Zanzibar Tanzania. I am from Houston, Texas and I have made VOI my vacation spot in Tanzania. This is my second time taking my fiance to this resort and I just love the hospitality you get once you step a foot into this resort. The manager was very awesome and the staffs are probably the best people you can ever meet in the world especial Massai Name Daniel whom I call my friend and Malik at the front...
VOI Kiwengwa Resort
Kahawa Sun Set View
4.0 star property
8.6 out of 10, Excellent, (22)
"Nice view from balcony"
The price is S$55
includes taxes & fees
25 Nov - 26 Nov
Kahawa Sun Set View
Sunny Palms Beach Bungalows
4.5 star property
9.4 out of 10, Exceptional, (8)
"We loved having a 3 bedroom suite with a living area and private baths for all. So nice to be all together yet in our own space, The food was good and the service was too! Unfortunately the property isn't licensed. That's the only hesitation I would have on returning."
The price is S$187
includes taxes & fees
3 Dec - 4 Dec
Sunny Palms Beach Bungalows
Save an average of 15% on thousands of hotels when you're signed in

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.

Frequently asked questions

What are the best 4-star hotels in Stone Town?
Zanzibar Palace Hotel is among our customers’ favourite 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 S$309

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 accommodation, 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 neighbourhood. 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.