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.8 out of 10, Excellent, (1,001 reviews)
"Great location! We enjoyed our stay at Tembo House Hotel. The staff is very agreeable and the hotel has great amenities. It was also very easy to book activities through the hotel. Highly recommended!"
Canada
Hanna
The price is £97
includes taxes & fees
5 Nov - 6 Nov
Tembo House Hotel
Courtyard

2. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (440 reviews)
"Lovely stay at the Mizingani Seafront. Extremely helpful and attentive staff, clean/comfortable rooms and a nice quiet pool area"
United Kingdom
Greig
The price is £63
includes taxes & fees
30 Oct - 31 Oct
Mizingani Seafront Hotel
A spacious room with a large bay window offering a view of the sea and a checkered terrace.

3. Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very good, (144 reviews)
"Several different location of where rooms are located. We stayed 100 m from main hotel reception. Room we stayed in was spacious including the bathroom. Best buffé breakfast with many options."
Sweden
Marcus
The price is £73
includes taxes & fees
3 Nov - 4 Nov
Tembo Palace Hotel
A room with ornate furniture, a large window with colorful stained glass, and a view of the sea.

4. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (157 reviews)
"Air conditioning work great and the hotel is in a great location"
United States
Hassan
The price is £58
includes taxes & fees
5 Nov - 6 Nov
Tembo B&B Apartments
A dining table with seafood, a glass of orange juice, and a pool in the background.

5. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (385 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is £63
includes taxes & fees
2 Nov - 3 Nov
Dhow 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, (138 reviews)
"The laundry doesn’t do shoes Need more variety in the breakfast"
United States
NITA
The price is £156
includes taxes & fees
15 Nov - 16 Nov
Golden Tulip Zanzibar Airport
A traditional building with a balcony, wooden lattice railings, and white curtains.

7. Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (215 reviews)
"Breakfast is horrible. Please improve a little bit. Even mama ntilie Breakfast is better."
United States
EMMANUEL
The price is £79
includes taxes & fees
5 Nov - 6 Nov
Jafferji House
A resort with multiple thatched-roof structures, a swimming pool, and palm trees.

8. 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 £130
includes taxes & fees
22 Nov - 23 Nov
Paradise Beach Resort
A spacious bedroom with a large bed, a sitting area, and a modern bathroom.

9. The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.6 out of 10, Exceptional, (51 reviews)
"Great location in the middle of the old city, very clean, staff very nice. Their restaurant was good. No pool (just saying this because some reviews make it look like there is a pool)."
United States
Alexander
The price is £198
includes taxes & fees
1 Nov - 2 Nov
The Neela Boutique Hotel Stone Town
A dining table with a lamp, chairs, and a view of the ocean at dusk.

10. The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very good, (235 reviews)
"Breakfast is great though not buffet. The location is in the middle of stone town and very near to the sea and the night market location. Staff is so friendly. I prefer if the toilet has door instead of a curtain. The room was without telephone but it was very near to the reception desk so it was ok."
United States
Fareed
The price is £99
includes taxes & fees
23 Nov - 24 Nov
The Seyyida Hotel And Spa
A modern hotel with multiple floors, large windows, and outdoor seating areas.

11. 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
8.8 out of 10, Excellent, (152 reviews)
"Everything about the hotel is just beautiful. We really enjoyed our stay. If I find myself in Zanzibar again, it would be the hotel I would stay in again."
United States
Victoria
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
A resort with a swimming pool, thatched-roof structures, palm trees, and a beach view.

12. Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (102 reviews)
"The room was large and very clean. The staff were very helpful."
United States
Dr Tony
The price is £80
includes taxes & fees
13 Nov - 14 Nov
Pongwe Bay Resort
A swimming pool with a person in the water, surrounded by lush greenery and a building with balconies.

13. 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 £95
includes taxes & fees
17 Nov - 18 Nov
Golden Tulip Stonetown Boutique
A building with a traditional architectural style, featuring ornate balconies and a staircase leading to the entrance.

14. Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (161 reviews)
"Lovely oasis of calm amidst the Zanzibar chaos. Very friendly attentive staff. Would definitely recommend ….."
United Kingdom
Greig
The price is £131
includes taxes & fees
25 Oct - 26 Oct
Zanzibar Palace Hotel
An indoor swimming pool with a wooden boat filled with food and drinks, surrounded by white walls and wooden railings.

15. 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, (515 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 £131
includes taxes & fees
30 Oct - 31 Oct
Turaco Spice Tree, a Tribute Portfolio Hotel
A beach resort with thatched-roof huts, a sandy beach, and a clear view of the ocean.

16. Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (188 reviews)
"An absolutely amazing stay! The rooms were really nice and comfortable. The place is right on the beach (literally, you step onto sand once you enter through the gate). And I can not say enough about how thoughtful, considerate, and kind ALL of the staff are - (for example, they stood by our chairs when we left our towels etc to go into the ocean without us asking or anything!). Definitely will be recommending to all my friends."
United States
Kristiann
The price is £137
includes taxes & fees
25 Oct - 26 Oct
Mvuvi Boutique Resort
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, (27 reviews)
"Great Hospitality, Location in the local heart of Stonetown. "
United States
Melanie
The price is £86
includes taxes & fees
23 Nov - 24 Nov
Shaba Boutique Hotel
A beach view with thatched umbrellas, palm trees, and a wooden deck.

18. TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
4.5 star property
Pongwe
9.4 out of 10, Exceptional, (67 reviews)
"Amazing stay!"
United States
Reheal
The price is £157
includes taxes & fees
29 Oct - 30 Oct
TOA Hotel & Spa Zanzibar
A bedroom with a wooden bed, a mirror, a shelf with a clock, and a ceiling with exposed beams.

19. Hanaia House

Hanaia House
4.0 star property
Stone Town
8.8 out of 10, Excellent, (40 reviews)
"Stay was comfortable very great location and amazing hostess"
United Kingdom
Abdulmunim
The price is £49
includes taxes & fees
23 Nov - 24 Nov
Hanaia House
A beach resort with a swimming pool, palm trees, and a view of the ocean.

20. VOI Kiwengwa Resort

VOI Kiwengwa Resort
4.0 star property
Kiwengwa
8.2 out of 10, Very good, (121 reviews)
"Wonderful resort to stay to. Very friendly staff, beautiful beach. I had amazing holiday. "
United Kingdom
Sylwia
VOI Kiwengwa Resort
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 £194 per night from 11 Nov to 12 Nov
£194
11 Nov - 12 Nov
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

Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel

10/10 Excellent
"Lovely property in the heart of Stone Town. Fantastic staff very helpful and personable. Very high standards of cleanliness. It could do with a few pieces of attention to the rooms. Minor things like shower head holder not working well, shower do could benefit from a better seal and mattress was a bit lumpy. Minor issues as the fantastic staff make you feel so welcome and supported. Highly recommend."
Paul 1-night trip
Posted 2 hours ago
Turaco Spice Tree, a Tribute Portfolio 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 £194

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