Find 4 Star Hotels in Stone Town from SAR 258

    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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Tonight
8 Jun - 9 Jun
Tomorrow
9 Jun - 10 Jun
Next weekend
13 Jun - 15 Jun
In two weeks
20 Jun - 22 Jun

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

Tembo House Hotel
3 outdoor pools, open 8:00 AM to 7:00 PM, sun loungers

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (827)
"Such a beautiful historic place. The staff were so friendly and helpful-everyone has a beautiful kind smile and really appear to enjoy working there. When in Stonetown do yourself a treat and book a stay at Tembo House👌 "
Tembo House Hotel
Golden Tulip Stonetown Boutique
Outdoor pool, sun loungers

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very Good, (103)
"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 SAR 264
SAR 356 total
includes taxes & fees
15 Jun - 16 Jun
Golden Tulip Stonetown Boutique
Mizingani Seafront Hotel
Courtyard

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
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (330)
"Warm and friendly and very helpful staff"
Dhow Palace Hotel
Tembo B&B Apartments
On the beach, white sand, sun loungers, beach towels

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (100)
"We stayed in the apartments, which cost a fraction of the main building, but also had full access to all hotel amenities. "
Tembo B&B Apartments
Diamonds Mapenzi Beach
Sea Front Beach Villa with Pool | Beach/ocean view

Diamonds Mapenzi Beach

4.0 star property
9.0 out of 10, Wonderful, (146)
"Great stay"
The price is SAR 659
SAR 1,061 total
includes taxes & fees
1 Jul - 2 Jul
Diamonds Mapenzi Beach
Golden Tulip Zanzibar Airport
2 outdoor pools

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (88)
" NIce hotel, very close to airport"
The price is SAR 509
SAR 634 total
includes taxes & fees
21 Jun - 22 Jun
Golden Tulip Zanzibar Airport
Spice Tree by Turaco
Indoor pool

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (494)
"Stone Town!"
The price is SAR 471
SAR 579 total
includes taxes & fees
14 Jun - 15 Jun
Spice Tree by Turaco
VOI Kiwengwa Resort
View from room

VOI Kiwengwa Resort

4.0 star property
8.2 out of 10, Very Good, (117)
"Staff were very friendly and welcoming"
VOI Kiwengwa Resort
Mvuvi Boutique Resort
2 restaurants, breakfast, lunch, dinner served; international cuisine

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (160)
"Gorgeous quiet resort owned by Italian couple that has provided a retreat on the Zanzibar coast. Delicious food and great service. I was here with a friend after a business conference in Dar es Salaam and very happy I chose this place of quiet and refreshment. "
Mvuvi Boutique Resort
Zanzibar Palace Hotel
Honeymoon Suite, 1 King Bed, Terrace, Partial Ocean View | View from room

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (136)
"Staff very friendly and accommodating. Great location in the city of stone town very walkable. Breakfast daily. This review is based on staying in two different rooms. The Shaba was large spacious. The rosemond was small and adequate but the water pressure in the shower was very low and no privacy curtain in the window. The amount of light in the rooms are low when applying makeup or using the mirror. "
The price is SAR 453
SAR 558 total
includes taxes & fees
10 Jun - 11 Jun
Zanzibar Palace Hotel
TOA Hotel & Spa Zanzibar
Exterior

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!"
The price is SAR 834
SAR 1,017 total
includes taxes & fees
9 Jun - 10 Jun
TOA Hotel & Spa Zanzibar
White Paradise Zanzibar
Exterior

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 SAR 266
SAR 344 total
includes taxes & fees
20 Jun - 21 Jun
White Paradise Zanzibar
The Seyyida Hotel And Spa
Exterior

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (210)
"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
Chuini Zanzibar Beach Lodge by NEWMARK
Outdoor pool, pool umbrellas, sun loungers

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 SAR 325
SAR 414 total
includes taxes & fees
9 Jun - 10 Jun
Chuini Zanzibar Beach Lodge by NEWMARK
The Neela Boutique Hotel Stone Town
Bar (on property)

The Neela Boutique Hotel Stone Town

4.0 star property
9.8 out of 10, Exceptional, (32)
"This was a great stay. The people were amazing and roof top restaurant was superb. "
The Neela Boutique Hotel Stone Town
Tembo Palace Hotel
On the beach, sun loungers, beach towels

Tembo Palace Hotel

4.0 star property
8.4 out of 10, Very Good, (132)
"Excellent breakfast buffet and great location "
Tembo Palace Hotel
Mbweni Ruins & Gardens
Breakfast, lunch, dinner served; international cuisine, ocean views

Mbweni Ruins & Gardens

4.0 star property
8.6 out of 10, Excellent, (149)
"Great! "
The price is SAR 619
SAR 748 total
includes taxes & fees
9 Jun - 10 Jun
Mbweni Ruins & Gardens
Beyt al Salaam
Breakfast, lunch, dinner served; Fusion cuisine

Beyt al Salaam

4.0 star property
7.8 out of 10, Good, (150)
"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 SAR 322
SAR 408 total
includes taxes & fees
21 Jun - 22 Jun
Beyt al Salaam
Shaba Boutique Hotel
Exterior

Shaba Boutique Hotel

4.0 star property
9.2 out of 10, Wonderful, (9)
"I glhighly recommend this hotel. Mr. Dennis and his staff was excellent and made our hotel vosit pleasant."
The price is SAR 258
SAR 335 total
includes taxes & fees
12 Jun - 13 Jun
Shaba Boutique Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 SAR 1,122 per night from Jun 14 to Jun 15
SAR 1,122
SAR 1,328 total
14 Jun - 15 Jun
includes taxes & fees
8.8/10 Excellent! (221 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 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 SAR 996

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.