Stone Town 4 Stars Hotels

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Next weekend
In two weeks

Top Stone Town 4 Stars Hotels

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (832)
"Excellent location, great breakfast. All staff really friendly and always there to help. Definitely recommend the tembo if you are in stone town."
Tembo House Hotel

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very Good, (104)
"A nice and cozy hotel in the middle of busy stone town of Zanzibar. The staff and breakfast are really great and the rooms comfortable. "
The price is P4,581
P6,060 total
includes taxes & fees
Jun 29 - Jun 30
Golden Tulip Stonetown Boutique

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (380)
"My room was very clean and well decorated.staff was helpful . The view was pictures. "
Mizingani Seafront Hotel

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (90)
" NIce hotel, very close to airport"
The price is P7,669
P9,554 total
includes taxes & fees
Jun 29 - Jun 30
Golden Tulip Zanzibar Airport

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (161)
"Highly recommend staying at Mvuvi if staying on the east side of the island! Staff was always attentive and made sure our stay was wonderful. Both restaurants were fantastic! It was easy to book all of our excursions through Mvuvi and made it super convenient. Overall, we had a fantastic stay. "
Mvuvi Boutique Resort

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (103)
"Hotel has buildings spread around the neighbourhood our room was150m from the main hotel and breakfast area. The positive was it was more quite to the road and call to prey noice! Breakfast was good. Although a larger hotel it doesn’t sell alcohol so you tend not to use the facilities of an evening. "
Tembo B&B Apartments

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (494)
"Stone Town!"
The price is P7,967
P9,728 total
includes taxes & fees
Jul 16 - Jul 17
Spice Tree by Turaco

White Paradise Zanzibar

4.0 star property
9.0 out of 10, Wonderful, (36)
"Really nice stay here and they are very welcoming. "
The price is P4,863
P6,159 total
includes taxes & fees
Jun 29 - Jun 30
White Paradise Zanzibar

TOA Hotel & Spa Zanzibar

4.5 star property
9.4 out of 10, Exceptional, (55)
"Great stay, staff are amazing, good size smaller hotel, has just what you need!"
TOA Hotel & Spa Zanzibar

Diamonds Mapenzi Beach

4.0 star property
9.0 out of 10, Wonderful, (146)
"Great stay"
Diamonds Mapenzi Beach

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (137)
"Great staff… bathrooms could use a refresh.. great location.. though a bit difficult to find.. overall.. outstanding value .. the staff are superb!!!"
The price is P6,866
P8,462 total
includes taxes & fees
Jun 30 - Jul 1
Zanzibar Palace Hotel

VOI Kiwengwa Resort

4.0 star property
8.2 out of 10, Very Good, (118)
"Very good service friendly staff and the manager was very helpful "
VOI Kiwengwa Resort

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (330)
"Warm and friendly and very helpful staff"
Dhow Palace Hotel

Chuini Zanzibar Beach Lodge by NEWMARK

4.0 star property
9.0 out of 10, Wonderful, (125)
"Very friendly staff and helpful!"
The price is P5,906
P7,245 total
includes taxes & fees
Jun 30 - Jul 1
Chuini Zanzibar Beach Lodge by NEWMARK

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (212)
"Excellent location, many shops and restaurants nearby. Very close to the beach. We had a fantastic room with a lovely sea view. Clean and inviting pool area. Very good breakfast and helpful staff. "
The Seyyida Hotel And Spa

The Neela Boutique Hotel Stone Town

4.0 star property
9.8 out of 10, Exceptional, (33)
"The hotel was clean good food & Every one was very helpful & Nice I will always book with Neela when in stone town "
The Neela Boutique Hotel Stone Town

Beyt al Salaam

4.0 star property
7.8 out of 10, Good, (151)
"This was our second time staying at Beyt al Salaam. We thoroughly enjoyed our stay. From start to finish, the staff were friendly, welcoming, and always helpful. People went out of their way to help us. The room was kept clean and serviced. There is a restaurant that serves delicious food. The hotel is conveniently located in a lovely part of Stonetown and near to the beach. What made this stay so wonderful was the staff at the hotel who are simply brilliant. Thank you!"
The price is P4,869
P6,165 total
includes taxes & fees
Jul 13 - Jul 14
Beyt al Salaam

Azao Resort & Spa

4.0 star property
7.6 out of 10, Good, (17)
"מלון משגע ויפה נקי ומסודר ברמה גבוהה רמת שרות הצוות אין דברים כאלה מומלץ בחום"
The price is P6,108
P7,590 total
includes taxes & fees
Jun 29 - Jun 30
Azao Resort & Spa

Ngalawa Hotel & Resort

4.0 star property
7.2 out of 10, Good, (16)
"The best Gym I found in an hotel (even a/c didn't work) . The room was enormous, clean and quiet. The Road for getting there Is in bad conditions, as the standard of the Island, excerpt main roads. Breakfast Is simple but good enaugh. Staff very helpful, a nearby beach Is very "authentic" with few europeans. Good experience. "
Ngalawa Hotel & Resort

Mbweni Ruins & Gardens

4.0 star property
8.6 out of 10, Excellent, (151)
"Great! "
The price is P9,327
P11,291 total
includes taxes & fees
Jun 29 - Jun 30
Mbweni Ruins & Gardens
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' 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 P19,298

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.