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, (707)
"The hotel is an historic site in UNESCO world historic Stonetown. The shopping district and amazing restaurants are in the immediate area. The hotel is full-service and convenient to attractions around the island. It is on the beach and offers a good, full breakfast. The Gelato bar offered delicious, exotic choices. I really loved our stay!"
The price is S$171
includes taxes & fees
6 Nov - 7 Nov
Tembo House Hotel
Pongwe Bay Resort
4.5 star property
9.2 out of 10, Wonderful, (81)
"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$117
includes taxes & fees
20 Nov - 21 Nov
Pongwe Bay Resort
Golden Tulip Zanzibar Airport
4.0 star property
9.0 out of 10, Wonderful, (68)
"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$256
includes taxes & fees
5 Nov - 6 Nov
Golden Tulip Zanzibar Airport
Dhow Palace Hotel
4.0 star property
8.6 out of 10, Excellent, (312)
"Great location. Quirky hotel in an old building with an open air central courtyard. Staff were very helpful and friendly."
The price is S$134
includes taxes & fees
19 Nov - 20 Nov
Dhow Palace Hotel
The Neela Boutique Hotel Stone Town
4.0 star property
9.8 out of 10, Exceptional, (23)
"Fantastic stay! Such a lovely gem tucked away in a convenient and easy-to-access location. Staff was so friendly and helpful, rooms effortlessly embody understated luxury, and the restaurant, Breadfruit, is divine. "
The price is S$474
includes taxes & fees
13 Nov - 14 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$107
includes taxes & fees
24 Nov - 25 Nov
White Paradise Zanzibar
Spice Tree by Turaco
4.0 star property
9.0 out of 10, Wonderful, (482)
"Everyone was very professional, courteous and helpful "
The price is S$228
includes taxes & fees
10 Nov - 11 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$299
includes taxes & fees
22 Nov - 23 Nov
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Shaba Boutique Hotel
4.0 star property
9.0 out of 10, Wonderful, (7)
"Beautiful aesthetically romantic property in heart of stone town. Lots of shops around but a bit of a walking distance from where car drops you off, but that’s just how stone town was built. "
The price is S$67
includes taxes & fees
10 Nov - 11 Nov
Shaba Boutique Hotel
Tembo Palace Hotel
4.0 star property
8.4 out of 10, Very good, (121)
"Wonderful staff that were helpful and accommodating in many ways. I needed to store my luggage for a few extra days and they graciously agreed and it was kept safe. No elevator, but the porters were so helpful during check-in/out that it wasn’t a problem. The breakfast area, pool and beach were beautiful and overall this was a very convenient location. Room was huge and clean with adjustable air conditioning. I would definitely recommend and stay there again! "
The price is S$154
includes taxes & fees
5 Nov - 6 Nov
Tembo Palace Hotel
TOA Hotel & Spa Zanzibar
4.5 star property
9.6 out of 10, Exceptional, (45)
"Tranquility at it's finest. If you're looking to have a relaxing vacation, this is the place to stay."
The price is S$450
includes taxes & fees
5 Nov - 6 Nov
TOA Hotel & Spa Zanzibar
Tembo B&B Apartments
4.0 star property
8.6 out of 10, Excellent, (87)
"The staff was so warm and accommodating. They helped us with every request needed. I particular appreciated them escorting us back to the apartment at night to ensure we got to the room safely. I would highly recommend Tembo Hotel/Apartments to other guests. "
The price is S$126
includes taxes & fees
7 Nov - 8 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$213
includes taxes & fees
17 Nov - 18 Nov
Zanzibar Palace Hotel
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very good, (186)
"The hotel is very clean and the staff is attentive."
The price is S$171
includes taxes & fees
16 Nov - 17 Nov
The Seyyida Hotel And Spa
Diamonds Mapenzi Beach
4.0 star property
8.8 out of 10, Excellent, (133)
"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$315
includes taxes & fees
5 Nov - 6 Nov
Diamonds Mapenzi Beach
Mvuvi Boutique Resort
4.0 star property
9.6 out of 10, Exceptional, (147)
"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$290
includes taxes & fees
5 Nov - 6 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$227
includes taxes & fees
7 Nov - 8 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.8 out of 10, Excellent, (21)
"Nice view from balcony"
The price is S$54
includes taxes & fees
5 Nov - 6 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$185
includes taxes & fees
5 Nov - 6 Nov
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$316

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.