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

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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,002 reviews)
"Clean room, overall good"
United States
Victoria
The price is P6,536
P8,143 total
includes taxes & fees
Nov 3 - Nov 4
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)
"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 P4,809
P6,156 total
includes taxes & fees
Nov 2 - Nov 3
Tembo Palace Hotel
Courtyard

3. Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (434 reviews)
"Great location, helpful staff, excellent breakfast, beautiful historic building."
Canada
Grazyna
The price is P4,055
P5,288 total
includes taxes & fees
Oct 7 - Oct 8
Mizingani Seafront 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, (136 reviews)
"The hotel looks gorgeous. Pros: * The lobby smells good * The staff is friendly * Rooms are clean * Pool area and playgrounds are clean Cons: * The smells in the room hallways is disturbing * The hallways don’t have a working AC * In the rooms, the lights switch are not intuitive * Rooms seems smaller"
United States
Fleur
The price is P10,770
P13,198 total
includes taxes & fees
Oct 7 - Oct 8
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,918
P11,374 total
includes taxes & fees
Oct 7 - Oct 8
Paradise Beach Resort
A beach with sun loungers and a restaurant with outdoor seating.

6. Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (153 reviews)
"B&B was great! No complaints"
Canada
A
The price is P3,650
P4,823 total
includes taxes & fees
Nov 1 - Nov 2
Tembo B&B Apartments
A beach with a thatched umbrella, two chairs, and a pier in the background.

7. Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (101 reviews)
"The room was large and very clean. The staff were very helpful."
United States
Dr Tony
The price is P6,415
P8,003 total
includes taxes & fees
Oct 7 - Oct 8
Pongwe Bay Resort
A dining table with seafood, a glass of orange juice, and a pool in the background.

8. Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (379 reviews)
"Really good value for money, location is good and staff were very friendly."
United Kingdom
Joseph
The price is P4,365
P5,646 total
includes taxes & fees
Oct 25 - Oct 26
Dhow Palace Hotel
A bathtub with a tiled mosaic floor, candles, and bottles of water.

9. Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (159 reviews)
"Lovely oasis of calm amidst the Zanzibar chaos. Very friendly attentive staff. Would definitely recommend ….."
United Kingdom
Greig
The price is P8,975
P10,947 total
includes taxes & fees
Oct 7 - Oct 8
Zanzibar Palace Hotel
A swimming pool with a person in the water, surrounded by lush greenery and a building with balconies.

10. 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 P6,609
P8,225 total
includes taxes & fees
Oct 21 - Oct 22
Golden Tulip Stonetown Boutique
An indoor swimming pool with a wooden boat filled with food and drinks, surrounded by white walls and wooden railings.

11. 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, (513 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,029
P11,009 total
includes taxes & fees
Oct 12 - Oct 13
Turaco Spice Tree, a Tribute Portfolio 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, (233 reviews)
"This is a hotel of opposites. Great location in stone town but down a dark alley you can’t quite drive to the door. Helpful reception but we’d booked 3 rooms and they initially gave us 2. Lovely clean spacious rooms but others with no view or very noisy. Wonderful old character but random electrical sockets - could only have the (empty) fridge OR the kettle OR the light plugged in. Clean bathroom with plenty of hot water and shower gel but no soap to wash hands at the basin. Great terrace for...
United Kingdom
Claire
The price is P6,964
P8,630 total
includes taxes & fees
Oct 21 - Oct 22
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 P10,158
P12,307 total
includes taxes & fees
Oct 18 - Oct 19
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
A spacious bedroom with a large bed, a sitting area, and a modern bathroom.

14. The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.6 out of 10, Exceptional, (47 reviews)
"AMAZING!"
United Kingdom
Kyle
The price is P18,339
P21,706 total
includes taxes & fees
Nov 4 - Nov 5
The Neela Boutique Hotel Stone Town
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, (187 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 P7,467
P11,715 total
includes taxes & fees
Oct 7 - Oct 8
Mvuvi Boutique Resort
A pool area with lounge chairs, a hot tub, and a view of the sea.

16. 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
Z-Lodge Zanzibar
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 P5,262
P6,677 total
includes taxes & fees
Nov 1 - Nov 2
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, (210 reviews)
"Breakfast is horrible. Please improve a little bit. Even mama ntilie Breakfast is better."
United States
EMMANUEL
The price is P7,361
P8,465 total
includes taxes & fees
Nov 3 - Nov 4
Jafferji House
A beach resort with a swimming pool, palm trees, and a view of the ocean.

19. 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
A beach view with thatched umbrellas, palm trees, and a wooden deck.

20. 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 P16,081
P19,119 total
includes taxes & fees
Nov 2 - Nov 3
TOA Hotel & Spa Zanzibar
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 P13,593 per night from Nov 2 to Nov 3
P13,593
P16,257 total
Nov 2 - Nov 3
includes taxes & fees
9/10 Wonderful! (300 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

Dhow Palace Hotel

Dhow Palace Hotel

8/10 Good
"Everything and Everyone was excellent. Only complaint is that the extra room we paid for only became available at noon when we expected it to be available at 10am as mentioned at the reception when we booked it for half day."
Alexander 2-night trip
Posted 3 days ago
Dhow 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 P16,257

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.