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

Find 4 Star Hotels in Stone Town from ￥14,463

  • 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

Our top choices for Stone Town 4-star hotels

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

1. Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (1,003 reviews)
"Service and staff were excellent. The hotel is immaculately hygienic. Cleaned everyday. Breakfast was excellent. Great beach and restaurant and Stone Town location. Highly recommend."
United States
Paul
Tembo House Hotel
Beach nearby, white sand, sun loungers, beach towels

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
Beach nearby, sun loungers, beach towels

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
The price is ￥13,027
￥16,576 total
includes taxes & fees
Sep 1 - Sep 2
Tembo Palace Hotel
2 outdoor pools

4. Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.6 out of 10, Excellent, (131 reviews)
"Check in was extremely slow (45 min wait)"
United States
Emilia
The price is ￥27,442
￥33,631 total
includes taxes & fees
Sep 2 - Sep 3
Golden Tulip Zanzibar Airport
Aerial view

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 ￥18,555
￥27,329 total
includes taxes & fees
Aug 16 - Aug 17
Paradise Beach Resort
Courtyard

6. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (425 reviews)
"Good location, friendly staff, and a really interesting and unique building. Would stay here again next time I’m in Stone Town"
Canada
Dean
The price is ￥14,352
￥18,100 total
includes taxes & fees
Aug 30 - Aug 31
Mizingani Seafront Hotel
Exterior detail

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, (144 reviews)
"Great place"
United States
Yahya
The price is ￥29,384
￥35,386 total
includes taxes & fees
Aug 15 - Aug 16
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
Grand Suite, Bathtub | Deep soaking bathtub

8. Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (157 reviews)
"Staff was wonderful, breakfast was amazing, comfy bed and room, great time"
United States
Marisa
The price is ￥22,880
￥27,907 total
includes taxes & fees
Aug 16 - Aug 17
Zanzibar Palace Hotel
Indoor pool

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, (510 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 ￥23,285
￥28,372 total
includes taxes & fees
Aug 22 - Aug 23
Turaco Spice Tree, a Tribute Portfolio Hotel
Superior Double Room | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

10. The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.8 out of 10, Exceptional, (43 reviews)
"Excellent staff, food, location, design!!"
United States
Aysha
The price is ￥61,622
￥72,962 total
includes taxes & fees
Aug 27 - Aug 28
The Neela Boutique Hotel Stone Town
Breakfast, lunch and dinner served

11. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (374 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is ￥11,189
￥14,463 total
includes taxes & fees
Aug 24 - Aug 25
Dhow Palace Hotel
Building design

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 ￥19,476
￥22,397 total
includes taxes & fees
Aug 26 - Aug 27
Jafferji House
Exterior

13. Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (98 reviews)
"We had an amazing stay at this hotel in Zanzibar and would highly recommend it, especially for families or anyone looking for a relaxed break rather than the more touristy feel of some of the other beaches and resorts. The hotel is beautifully located close to the beach, with each room being very spacious and easily accessible. The breakfast buffet is vast and really good with crepes and omelettes made to order! We especially enjoyed the Masai dancing and the Italian-themed seafood barbecue held...
United Kingdom
Devesha
The price is ￥16,346
￥20,392 total
includes taxes & fees
Aug 22 - Aug 23
Pongwe Bay Resort
View from property

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 ￥20,829
￥25,547 total
includes taxes & fees
Aug 23 - Aug 24
Treetop by Eight Continents, Zanzibar
Aerial view

15. 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
Basic Double Room | In-room safe, desk, bed sheets

16. 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 ￥13,720
￥17,372 total
includes taxes & fees
Sep 10 - Sep 11
Shaba Boutique Hotel
Terrace/patio

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 ￥17,753
￥22,006 total
includes taxes & fees
Sep 3 - Sep 4
The Seyyida Hotel And Spa
Deluxe #4 Suite with Sea View | Beach/ocean view

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 ￥11,226
￥14,505 total
includes taxes & fees
Aug 26 - Aug 27
Z-Lodge Zanzibar
Private beach, white sand, free beach cabanas, sun loungers

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 ￥21,153
￥32,300 total
includes taxes & fees
Sep 1 - Sep 2
Mvuvi Boutique Resort
Outdoor pool, sun loungers

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 ￥17,790
￥22,111 total
includes taxes & fees
Sep 11 - Sep 12
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 ￥28,728 per night from Sep 9 to Sep 10
￥28,728
￥34,631 total
Sep 9 - Sep 10
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

Tembo Palace Hotel

Tembo Palace Hotel

8/10 Good
"Great hotel!"
Vanessa 1-night trip
Posted 5 days ago
Tembo Palace 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 ￥34,631

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.