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

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Our top choices for Stone Town 4-star hotels

Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (958 reviews)
"Staff was exceptionally friendly. Location was perfect. "
Canada
Kim
The price is £96
includes taxes & fees
17 Mar - 18 Mar
Tembo House Hotel

Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.8 out of 10, Excellent, (126 reviews)
"Great hotel in a unique style"
Germany
Michel
The price is £56
includes taxes & fees
11 Mar - 12 Mar
Tembo B&B Apartments

Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
4.5 star property
Kiwengwa
10.0 out of 10, Exceptional, (16 reviews)
"Nice hotel , frindly staff , Thx for Mr amin for his hospitality "
United States
Mohammad
The price is £206
includes taxes & fees
10 Mar - 11 Mar
Tembo Kiwengwa Resort

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (120 reviews)
"Near the airport. Very comfortable beds and beautiful room. Nice breakfast and great personnel. Being with kids, we preferred staying in this nice location instead of Stone Town which is very crowded and then having a walking tour to Stone Town. Would come again."
United States
Joel
The price is £133
includes taxes & fees
10 Mar - 11 Mar
Golden Tulip Zanzibar Airport

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (357 reviews)
"We stayed in an upscale room and was fabulous. This hotel is part museum and the antiques and style make it interesting, staff was very friendly and the food was very good. Courtyard pool was very nice. No elevator but would recommend the upper floor rooftop. "
Canada
Paul
The price is £67
includes taxes & fees
11 Mar - 12 Mar
Dhow Palace Hotel

Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very good, (129 reviews)
"Located next to ferry terminal on a back street limited parking. Hotel good food ok. "
United Kingdom
Chris
The price is £78
includes taxes & fees
8 Apr - 9 Apr
Golden Tulip Stonetown Boutique

The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very good, (223 reviews)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The price is £88
includes taxes & fees
13 Mar - 14 Mar
The Seyyida Hotel And Spa

Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (409 reviews)
"Second stay in two years, always a perfect stay! Service, food, pool, location!"
Canada
Carole
Mizingani Seafront Hotel

VOI Kiwengwa Resort

VOI Kiwengwa Resort
4.0 star property
Kiwengwa
8.2 out of 10, Very good, (119 reviews)
"Staff were very friendly and welcoming"
Canada
David
VOI Kiwengwa Resort

TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
4.5 star property
Pongwe
9.4 out of 10, Exceptional, (64 reviews)
"Wonderful complex, highly recommended:)"
Canada
David
The price is £181
includes taxes & fees
22 Mar - 23 Mar
TOA Hotel & Spa Zanzibar

The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.6 out of 10, Exceptional, (40 reviews)
"Never disappoints! Consistent with great food and high end accommodation for stone town. "
United States
Suhaa
The Neela Boutique Hotel Stone Town

Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (205 reviews)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
United States
LeKeitha
The price is £95
includes taxes & fees
2 Apr - 3 Apr
Jafferji House

Z-Lodge Zanzibar

Z-Lodge Zanzibar
4.0 star property
Kiwengwa
The price is £87
includes taxes & fees
18 Mar - 19 Mar
Z-Lodge Zanzibar

Mbweni Ruins & Gardens

Mbweni Ruins & Gardens
4.0 star property
Zanzibar Town
8.4 out of 10, Very good, (159 reviews)
"Overall, the resort is not well maintained. Water in the shower was just a trickle. Location and beach is really nice, close to the airport and boat pick up to Chumbe Island is from this hotel. "
Canada
Magdalena
The price is £108
includes taxes & fees
16 Mar - 17 Mar
Mbweni Ruins & Gardens

Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (155 reviews)
"Outstanding hotel in a great Stone town location "
United States
Kris
The price is £116
includes taxes & fees
15 Mar - 16 Mar
Zanzibar Palace Hotel

Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (181 reviews)
"Excellent service, rooms & friendly staff. Really enjoyed our 3 night stay."
Canada
Emma
Mvuvi Boutique Resort

Filao Beach Resort by Sansi

Filao Beach Resort by Sansi
4.0 star property
Chwaka
7.4 out of 10, Good, (39 reviews)
"It's was awesome "
United States
Okello
Filao Beach Resort by Sansi

Shaba Boutique Hotel

Shaba Boutique Hotel
4.0 star property
Stone Town
9.4 out of 10, Exceptional, (13 reviews)
"Clean rooms, helpful staff, good location"
United States
Darrell
The price is £33
includes taxes & fees
15 Mar - 16 Mar
Shaba Boutique Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (504 reviews)
"Good"
United States
ANNET
The price is £113
includes taxes & fees
14 Mar - 15 Mar
Turaco Spice Tree, a Tribute Portfolio Hotel

Chuini Zanzibar Beach Lodge by NEWMARK

Chuini Zanzibar Beach Lodge by NEWMARK
4.0 star property
Bububu
8.8 out of 10, Excellent, (141 reviews)
"Great place! Humble resort team! This place is for the people who like to decompress! "
United States
Tewodros
The price is £141
includes taxes & fees
10 Mar - 11 Mar
Chuini Zanzibar Beach Lodge by NEWMARK
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.

Top Stone Town Hotel Reviews

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 £143

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.

Explore a world of travel with Expedia