A historic stone wall with a sign, a red-roofed building, and a white building with balconies.

Stone Town 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Our top choices for Stone Town 4-star hotels

A swimming pool with a tiled edge, surrounded by a building with multiple balconies and arched windows.

1. Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (1,005 reviews)
"Our stay here was fine. The hotel is right on the water with a great proximity to StoneTown shopping and the sights. The breakfast was very good and the staff was helpful. Recommended!"
United States
Anne
The price is P5,757
P7,237 total
includes taxes & fees
Sep 20 - Sep 21
Tembo House Hotel
A beach with sun loungers and a restaurant with outdoor seating.

2. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.8 out of 10, Excellent, (145 reviews)
"Very good hotel"
Canada
Ramzi
Tembo B&B Apartments
A beach with sun loungers and a building with arches.

3. Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very Good, (141 reviews)
"Excellent breakfast buffet and great location "
United States
Abiy
Tembo Palace Hotel
A hotel with a large pool, multiple lounge areas, and a grand entrance with arched windows.

4. Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.6 out of 10, Excellent, (132 reviews)
"Check in was extremely slow (45 min wait)"
United States
Emilia
The price is P10,616
P13,010 total
includes taxes & fees
Sep 2 - Sep 3
Golden Tulip Zanzibar Airport
A resort with multiple thatched-roof structures, a swimming pool, and palm trees.

5. Paradise Beach Resort

Paradise Beach Resort
4.0 star property
Uroa
7.4 out of 10, Good, (170 reviews)
"Nice stay"
United Kingdom
Lauryn
The price is P7,805
P11,211 total
includes taxes & fees
Sep 10 - Sep 11
Paradise Beach Resort

6. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (427 reviews)
"Great location, helpful staff, excellent breakfast, beautiful historic building."
Canada
Grazyna
The price is P5,644
P7,107 total
includes taxes & fees
Sep 6 - Sep 7
Mizingani Seafront Hotel
A modern hotel with multiple floors, large windows, and outdoor seating areas.

7. Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
4.5 star property
Zanzibar Town
9.0 out of 10, Wonderful, (145 reviews)
"Great place"
United States
Yahya
The price is P11,367
P13,689 total
includes taxes & fees
Aug 26 - Aug 27
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
A bathtub with a tiled mosaic floor, candles, and bottles of water.

8. Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (158 reviews)
"Very old authentic Good if you are looking for a new experience Lovely for short stay no kids"
Canada
Cherine
The price is P8,124
P9,959 total
includes taxes & fees
Aug 24 - Aug 25
Zanzibar Palace Hotel
An indoor swimming pool with a wooden boat filled with food and drinks, surrounded by white walls and wooden railings.

9. 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, (511 reviews)
"Good clean room in the heart of Stone Town but away from all the tourist shops and touts. Quiet room with food a/c. Helpful staff."
Canada
Gianfranco
The price is P9,007
P10,975 total
includes taxes & fees
Aug 26 - Aug 27
Turaco Spice Tree, a Tribute Portfolio Hotel
A spacious bedroom with a large bed, a sitting area, and a modern bathroom.

10. The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.6 out of 10, Exceptional, (45 reviews)
"Excellent staff, food, location, design!!"
United States
Aysha
The price is P21,189
P24,998 total
includes taxes & fees
Aug 23 - Aug 24
The Neela Boutique Hotel Stone Town
A dining table with seafood, a glass of orange juice, and a pool in the background.

11. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (375 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is P4,326
P5,592 total
includes taxes & fees
Sep 20 - Sep 21
Dhow Palace Hotel
A traditional building with a balcony, wooden lattice railings, and white curtains.

12. Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (208 reviews)
"We stayed in the Mercury room. The room was fine. The windows are coloured glass with no window coverings so it gets bright when the sun comes up. The walls are thin so you can hear outside noise but it’s not loud. Good air conditioning, fan and there was a mosquito net. There is a sort of mothball smell but that’s likely from bug spray. Staff were nice and courteous. The breakfast was decent and there was a nice view of the Old Fort. The hotel is located in a main tourist shopping area."
Canada
Gianfranco
The price is P7,991
P9,190 total
includes taxes & fees
Aug 28 - Aug 29
Jafferji House

13. Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (99 reviews)
"The resort is quiet and an escape to relax and renew. "
United States
Marquisette
The price is P6,323
P7,888 total
includes taxes & fees
Aug 24 - Aug 25
Pongwe Bay Resort
A resort with a pool, palm trees, and a beach view.

14. Treetop by Eight Continents, Zanzibar

Treetop by Eight Continents, Zanzibar
4.5 star property
Unguja Ukuu
10.0 out of 10, Exceptional, (8 reviews)
"This brand new hotel is a wonder...the facilities and staff are great...the restaurant options were fantastic. Super comfortable beds and the rooms are spacious. Can't wait to visit again. "
United States
Patrick
The price is P7,932
P9,739 total
includes taxes & fees
Sep 13 - Sep 14
Treetop by Eight Continents, Zanzibar
A bed with white linens, a wooden headboard, and a blue wall.

15. Shaba Boutique Hotel

Shaba Boutique Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (26 reviews)
"Great Hospitality, Location in the local heart of Stonetown. "
United States
Melanie
The price is P5,306
P6,719 total
includes taxes & fees
Sep 3 - Sep 4
Shaba Boutique Hotel
A beach resort with a swimming pool, palm trees, and a view of the ocean.

16. VOI Kiwengwa Resort

VOI Kiwengwa Resort
4.0 star property
Kiwengwa
8.2 out of 10, Very Good, (120 reviews)
"Staff were very friendly and welcoming"
Canada
David
VOI Kiwengwa Resort
A dining table with a lamp, chairs, and a view of the ocean at dusk.

17. The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very Good, (230 reviews)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The price is P6,864
P8,505 total
includes taxes & fees
Sep 3 - Sep 4
The Seyyida Hotel And Spa
A pool area with lounge chairs, a hot tub, and a view of the sea.

18. Z-Lodge Zanzibar

Z-Lodge Zanzibar
4.0 star property
Kiwengwa
10.0 out of 10, Exceptional, (1 review)
"Beautiful Location right next to the ocean. The room was clean and well organized and decorated tastefully. Natural wood everywhere, paintings of African artists and African fabrics used in interior- good idea. 2 pools, clean and not crowded. Delicious food in the restaurant, amazingly tasty actually. And the most welcoming staff.👌Recommended"
United States
Olga
The price is P3,860
P5,056 total
includes taxes & fees
Aug 25 - Aug 26
Z-Lodge Zanzibar
A beach resort with a thatched-roof hut, a wooden pier, and a sandy beach.

19. Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (184 reviews)
"Excellent service, rooms & friendly staff. Really enjoyed our 3 night stay."
Canada
Emma
The price is P8,179
P12,488 total
includes taxes & fees
Sep 1 - Sep 2
Mvuvi Boutique Resort
A swimming pool with a person in the water, surrounded by lush greenery and a building with balconies.

20. Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very Good, (135 reviews)
"Clean room and friendly staff"
United States
NEEMA KIURE MSSUSA AND
The price is P7,238
P8,941 total
includes taxes & fees
Sep 1 - Sep 2
Golden Tulip Stonetown Boutique
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.
Tembo Kiwengwa Resort

Tembo Kiwengwa Resort

Kiwengwa Kiwengwa Zanzibar
The price is P10,001 per night from Sep 2 to Sep 3
P10,001
P12,118 total
Sep 2 - Sep 3
includes taxes & fees
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.

Top Stone Town Hotel Reviews

Mizingani Seafront Hotel

Mizingani Seafront Hotel

10/10 Excellent
"Great location, helpful staff, excellent breakfast, beautiful historic building."
Grazyna 2-night trip
Posted 5 days ago
Mizingani Seafront Hotel

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 P12,118

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.