Stone Town 4 Stars Hotels

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Stone Town 4 Star Hotels

Top Stone Town 4 Stars Hotels

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

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (803)
"Right on the beach in StoneTown .This hotel is unmatched for location as well as service. Friendly and caring staff who are happy to assist with all your needs. Rooms were clean and comfortable with air-conditioned, a mini fridge, and kettle with coffee and tea provided. Great pool areas which were well maintained. A charming place with lots of history. I would definitely stay again!"
The price is P6,244
P7,812 total
includes taxes & fees
Mar 16 - Mar 17
Tembo House Hotel
Mizingani Seafront Hotel
Courtyard

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (371)
"One of the most beautiful hotels I’ve stayed in! Great breakfast and lovely staff. They are so accommodating and kind. 10/10. I was feeling sick and at 2am one of the lovely gentlemen got me black tea. Won’t forget this kindness. Thank you."
The price is P4,362
P5,591 total
includes taxes & fees
Mar 12 - Mar 13
Mizingani Seafront Hotel
Golden Tulip Zanzibar Airport
2 outdoor pools

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (85)
"The Staff was great….Clean and service was excellent "
The price is P8,984
P11,078 total
includes taxes & fees
Mar 12 - Mar 13
Golden Tulip Zanzibar Airport
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (322)
"Hotel is magical!! The staff were excellent and arranged a terrific last minute tour of stonetown. The food was great and the atmosphere and history of the building a+. "
The price is P3,864
P5,018 total
includes taxes & fees
Mar 20 - Mar 21
Dhow Palace Hotel
The Seyyida Hotel And Spa
Exterior

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (201)
"Hotel is situated right in the heart of stone town, close to everything. Felt very safe. The hotel had a boutiquey feel to it. Rooms were lovely, space to hang out and unwind was nice. Good food options if you don’t want to go out"
The price is P5,525
P6,928 total
includes taxes & fees
Mar 13 - Mar 14
The Seyyida Hotel And Spa
TOA Hotel & Spa Zanzibar
Exterior

TOA Hotel & Spa Zanzibar

4.5 star property
9.6 out of 10, Exceptional, (52)
"From our first arrival we were greeted with cool towels and warm smiles. The staff is amazing!! Esther at the front desk was very accommodating on our last day- our flight wasn't until late at night so got a lovely extra late check out. The food each day was prepared fresh and most delicious! Our room was the honeymoon suite which including a private pool and the maintenance guy always made sure to clean our pool as well. Having beach access from our room was a great plus because we were in the...
The price is P14,375
P17,105 total
includes taxes & fees
Apr 1 - Apr 2
TOA Hotel & Spa Zanzibar
Spice Tree by Turaco
Indoor pool

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (493)
"Excellent location and overall great service. A few things can be improved given the price. - Breakfast is very bland and could use improvement—fresher breads (ideally baked daily), ripe fruit (two days I was there, the fruit served wasn't ripe), better training of the chef who makes omelets; they were often overcooked; have an option for adding cheese to the omelets which wasn't available. For $17, the breakfast was wanting. - The room was musty, likely related to the high humidity environment...
The price is P6,761
P8,346 total
includes taxes & fees
Mar 19 - Mar 20
Spice Tree by Turaco
Mvuvi Boutique Resort
2 restaurants, breakfast, lunch, dinner served; international cuisine

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (159)
"Gorgeous quiet resort owned by Italian couple that has provided a retreat on the Zanzibar coast. Delicious food and great service. I was here with a friend after a business conference in Dar es Salaam and very happy I chose this place of quiet and refreshment. "
The price is P10,432
P14,867 total
includes taxes & fees
Mar 12 - Mar 13
Mvuvi Boutique Resort
VOI Kiwengwa Resort
View from room

VOI Kiwengwa Resort

4.0 star property
8.2 out of 10, Very Good, (116)
"I really love this resort and I highly recommend it for anyone in USA hoping to vacation in Zanzibar Tanzania. I am from Houston, Texas and I have made VOI my vacation spot in Tanzania. This is my second time taking my fiance to this resort and I just love the hospitality you get once you step a foot into this resort. The manager was very awesome and the staffs are probably the best people you can ever meet in the world especial Massai Name Daniel whom I call my friend and Malik at the front...
VOI Kiwengwa Resort
Tembo Palace Hotel
On the beach, sun loungers, beach towels

Tembo Palace Hotel

4.0 star property
8.4 out of 10, Very Good, (130)
"Just beautiful and perfect "
The price is P5,311
P6,681 total
includes taxes & fees
Mar 17 - Mar 18
Tembo Palace Hotel
Pongwe Bay Resort
Beach/ocean view

Pongwe Bay Resort

4.5 star property
9.2 out of 10, Wonderful, (89)
"We had a great stay at Pongwe Bay Resort! As soon as we arrived we felt taken care of and comfortable. We got to Zanzibar quite late but when we arrived we were welcomed with cool hand towels, our luggage was carried to our room for us, and our bed had beautiful hibiscus flowers laid on it. It was the perfect relaxing getaway! Prices were really reasonable, AC in the room was strong, and they arranged airport transfers for us which was convenient. WiFi was a bit of an issue- we had to go to the...
The price is P5,781
P7,223 total
includes taxes & fees
Mar 30 - Mar 31
Pongwe Bay Resort
Zanzibar Palace Hotel
View from room

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (133)
"Staff very friendly and accommodating. Great location in the city of stone town very walkable. Breakfast daily. This review is based on staying in two different rooms. The Shaba was large spacious. The rosemond was small and adequate but the water pressure in the shower was very low and no privacy curtain in the window. The amount of light in the rooms are low when applying makeup or using the mirror. "
The price is P7,511
P9,212 total
includes taxes & fees
Apr 5 - Apr 6
Zanzibar Palace Hotel
Diamonds Mapenzi Beach
Exterior

Diamonds Mapenzi Beach

4.0 star property
9.0 out of 10, Wonderful, (144)
"Fun resort with many different daily activities for families. Set on the fantastic east coast of Zanzibar, Diamonds Mapenzi gives you access to a beautiful beach with warm water and sports (additional charge). Food tasted good and staff was extremely helpful and friendly! Would stay here again "
The price is P8,077
P13,114 total
includes taxes & fees
Mar 12 - Mar 13
Diamonds Mapenzi Beach
Tembo B&B Apartments
On the beach, white sand, sun loungers, beach towels

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (97)
"Loved our stay at the tempo b&b! The staff was amazing, especially the two men that helped us with our bags to the room. The dining room is right on the beach so you can have your breakfast staring out at the ocean. From our studio room, we were on the top floor and had a nearly 360 degree water view and we were right in the middle of the touristy part of town. The only confusing part is that you check in at the main Tempo Hotel - but they help you get your bags to the b&b which is maybe a two...
The price is P3,793
P4,936 total
includes taxes & fees
Mar 13 - Mar 14
Tembo B&B Apartments
White Paradise Zanzibar
Exterior

White Paradise Zanzibar

4.0 star property
8.8 out of 10, Excellent, (33)
"It is a 5-star feeling, with a feeling of space, mindful of this is Zanzibar and not Hilton in the Western world. You feel there is a strong western management teams that ensure all the little things that you appreciate with a personal touch and connection. Small-medium size resort placed a bit away (1 hour) from tourist centers like Zanzibar city and North main beaches. Yes, the beach is not good, but there is a great one 5 min away connected with the hotel. But you get a feel of space and...
The price is P4,546
P5,802 total
includes taxes & fees
Mar 27 - Mar 28
White Paradise Zanzibar
Hanaia House
Courtyard

Hanaia House

4.0 star property
9.0 out of 10, Wonderful, (24)
"I loved the charm of the old building. Breakfast was included and was very good. The famous Lukmaan restaurant is right around the corner. There is a mosque across the alley, so you will hear the call to prayer unless you’re a heavy sleeper. There is also street noise but it usually gets quieter the later it gets. There is no parking. Make sure the taxi driver points out the building because it’s very nondescript. Overall a great place to stay. "
The price is P3,935
P4,525 total
includes taxes & fees
Mar 13 - Mar 14
Hanaia House
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Outdoor pool, open 8 AM to 7 PM, pool umbrellas, sun loungers

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
9.0 out of 10, Wonderful, (121)
"Most Beautiful balcony I ever seen "
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Ngalawa Hotel & Resort
Garden view

Ngalawa Hotel & Resort

4.0 star property
7.2 out of 10, Good, (16)
"Staff seem to do the best they can despite limitations, very picturesque in itself however was told to get cash to pay for food and expenses as their card machine was not working."
The price is P5,490
P6,888 total
includes taxes & fees
Mar 12 - Mar 13
Ngalawa Hotel & Resort
Paradise Beach Resort
Outdoor pool, pool umbrellas, sun loungers

Paradise Beach Resort

4.0 star property
7.4 out of 10, Good, (165)
"Nice stay"
The price is P6,489
P9,471 total
includes taxes & fees
Mar 21 - Mar 22
Paradise Beach Resort
The Neela Boutique Hotel Stone Town
Bar (on property)

The Neela Boutique Hotel Stone Town

4.0 star property
9.8 out of 10, Exceptional, (32)
"Not only is this a beautiful hotel with wonderful amenities and rooms... It's the staff that makes the difference. They were great and I appreciate everyone. "
The price is P22,317
P26,254 total
includes taxes & fees
Mar 12 - Mar 13
The Neela Boutique Hotel Stone Town
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.
Melia Zanzibar

Melia Zanzibar

Kiwengwa, Kiwengwa
The price is P21,956 per night from 12 Mar to 13 Mar
P21,956
P26,921 total
includes taxes & fees
Mar 12 - Mar 13
8.8/10 Excellent! (242 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.

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 P10,332

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.
Does Stone Town have any 4-star all-inclusive resorts?
Take advantage of our convenient “All inclusive” filter to search for your perfect retreat in Stone Town where most things are covered, from your room to your food, entertainment and activities. Expedia can also help you find other excellent 4-star hotels in and around this neighborhood. Our top recommendations? Asmini Palace Hotel and Zanzibar Palace Hotel.
Are there any 4-star casino hotels in Stone Town?
Use our filters to narrow your Stone Town search by star rating, amenities and more. Whether you’re looking for the complete casino resort experience or simply want to wager a bet or two while living in the lap of 4-star style, you’re sure to find a place that strikes just the right balance between relaxation and entertainment.