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

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
    Learn about 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

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,004 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 £102
includes taxes & fees
20 Sept - 21 Sept
Tembo House Hotel
A beach with sun loungers and a building with arches.

2. Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very good, (143 reviews)
"Excellent breakfast buffet and great location "
United States
Abiy
The price is £77
includes taxes & fees
11 Sept - 12 Sept
Tembo Palace Hotel
A beach with sun loungers and a restaurant with outdoor seating.

3. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.8 out of 10, Excellent, (147 reviews)
"Very good hotel"
Canada
Ramzi
The price is £57
includes taxes & fees
22 Sept - 23 Sept
Tembo B&B Apartments

4. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (431 reviews)
"Great location, helpful staff, excellent breakfast, beautiful historic building."
Canada
Grazyna
The price is £84
includes taxes & fees
30 Sept - 1 Oct
Mizingani Seafront Hotel
A bathtub with a tiled mosaic floor, candles, and bottles of water.

5. 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 £98
includes taxes & fees
7 Sept - 8 Sept
Zanzibar Palace Hotel
A hotel with a large pool, multiple lounge areas, and a grand entrance with arched windows.

6. 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 £138
includes taxes & fees
18 Sept - 19 Sept
Golden Tulip Zanzibar Airport
A resort with multiple thatched-roof structures, a swimming pool, and palm trees.

7. 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 £118
includes taxes & fees
7 Oct - 8 Oct
Paradise Beach Resort
An indoor swimming pool with a wooden boat filled with food and drinks, surrounded by white walls and wooden railings.

8. 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, (512 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 £130
includes taxes & fees
11 Sept - 12 Sept
Turaco Spice Tree, a Tribute Portfolio Hotel
A beach with a thatched umbrella, two chairs, and a pier in the background.

9. 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 £79
includes taxes & fees
7 Oct - 8 Oct
Pongwe Bay Resort
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 £256
includes taxes & fees
7 Sept - 8 Sept
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, (376 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is £66
includes taxes & fees
15 Sept - 16 Sept
Dhow Palace Hotel
A dining table with a lamp, chairs, and a view of the ocean at dusk.

12. The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very good, (231 reviews)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The price is £102
includes taxes & fees
22 Sept - 23 Sept
The Seyyida Hotel And Spa
A modern hotel with multiple floors, large windows, and outdoor seating areas.

13. 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, (149 reviews)
"An ok hotel, but wouldn't call it"
United Kingdom
Ashraful
The price is £174
includes taxes & fees
1 Oct - 2 Oct
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
A beach resort with a swimming pool, palm trees, and a view of the ocean.

14. 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 beach resort with a thatched-roof hut, a wooden pier, and a sandy beach.

15. Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (186 reviews)
"Excellent service, rooms & friendly staff. Really enjoyed our 3 night stay."
Canada
Emma
The price is £136
includes taxes & fees
8 Sept - 9 Sept
Mvuvi Boutique Resort
A swimming pool with a person in the water, surrounded by lush greenery and a building with balconies.

16. 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 £98
includes taxes & fees
19 Sept - 20 Sept
Golden Tulip Stonetown Boutique
A bed with white linens, a wooden headboard, and a blue wall.

17. 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 £51
includes taxes & fees
7 Sept - 8 Sept
Shaba Boutique Hotel
A traditional building with a balcony, wooden lattice railings, and white curtains.

18. Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (208 reviews)
"Breakfast is horrible. Please improve a little bit. Even mama ntilie Breakfast is better."
United States
EMMANUEL
The price is £86
includes taxes & fees
30 Sept - 1 Oct
Jafferji House
A pool area with lounge chairs, a hot tub, and a view of the sea.

19. Z-Lodge Zanzibar

Z-Lodge Zanzibar
4.0 star property
Kiwengwa
9.0 out of 10, Wonderful, (2 reviews)
"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 £41
includes taxes & fees
10 Sept - 11 Sept
Z-Lodge Zanzibar
An aerial view of a resort with thatched-roof buildings, a swimming pool, and a beachside location.

20. Chuini Zanzibar Beach Lodge by NEWMARK

Chuini Zanzibar Beach Lodge by NEWMARK
4.0 star property
Bububu
8.8 out of 10, Excellent, (145 reviews)
"The resort was very clean and well maintained, there was a peacefulness which you would not get in the more busier resorts. The staff were helpful and very friendly. Only thing I would say is that the dinner service was quite slow, however food was quite good."
United Kingdom
Mohamed
The price is £154
includes taxes & fees
19 Sept - 20 Sept
Chuini Zanzibar Beach Lodge by NEWMARK
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 £181 per night from 20 Sept to 21 Sept
£181
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (291 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.

Top Stone Town Hotel Reviews

Tembo House Hotel

Tembo House Hotel

10/10 Excellent
"We had a trouble at check in which was resolved quickly by the helpful staff. The room was clean and had a hairdryer in the bathroom. We loved the rooftop pool. Plenty of breakfast options and a beautiful beach. The location is perfect and we felt very safe there."
Susannah 2-night trip
Posted 3 hours ago
Tembo House Hotel

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

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