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

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, (723)
"We had an amazing time. Hotel was just perfect."
The price is P5,618
P7,109 total
includes taxes & fees
Nov 30 - Dec 1
Tembo House Hotel
Pongwe Bay Resort
Beach/ocean view
Pongwe Bay Resort
4.5 star property
9.2 out of 10, Wonderful, (84)
"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 P4,910
P6,253 total
includes taxes & fees
Nov 27 - Nov 28
Pongwe Bay Resort
Golden Tulip Zanzibar Airport
2 outdoor pools
Golden Tulip Zanzibar Airport
4.0 star property
9.0 out of 10, Wonderful, (69)
"Very close to the airport but a great distance from everything else (Beach, Restaurants etc). Property does not have a beach. In-house restaurant and breakfast was quite good."
The price is P7,173
P9,016 total
includes taxes & fees
Nov 28 - Nov 29
Golden Tulip Zanzibar Airport
Dhow Palace Hotel
Property entrance
Dhow Palace Hotel
4.0 star property
8.6 out of 10, Excellent, (316)
"We had a wonderful room. Property was lovely. Would like to have stayed longer. "
The price is P4,617
P5,899 total
includes taxes & fees
Dec 9 - Dec 10
Dhow Palace Hotel
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, (24)
"This was a great stay. The people were amazing and roof top restaurant was superb. "
The price is P17,934
P21,213 total
includes taxes & fees
Nov 28 - Nov 29
The Neela Boutique Hotel Stone Town
White Paradise Zanzibar
Exterior
White Paradise Zanzibar
4.0 star property
8.6 out of 10, Excellent, (27)
"A grate place!!! Just take in considiration that there is not much to do arround and car/texi is needed."
The price is P3,943
P5,124 total
includes taxes & fees
Dec 8 - Dec 9
White Paradise Zanzibar
Spice Tree by Turaco
Indoor pool
Spice Tree by Turaco
4.0 star property
9.0 out of 10, Wonderful, (484)
"Everyone was very professional, courteous and helpful "
The price is P8,301
P10,135 total
includes taxes & fees
Nov 26 - Nov 27
Spice Tree by Turaco
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, (117)
"Most Beautiful balcony I ever seen "
The price is P10,187
P13,482 total
includes taxes & fees
Dec 6 - Dec 7
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Shaba Boutique Hotel
Exterior
Shaba Boutique Hotel
4.0 star property
9.0 out of 10, Wonderful, (8)
"The staff going out of there way 2 help. Good location and clean hotel 2stay at"
The price is P2,104
P3,025 total
includes taxes & fees
Nov 24 - Nov 25
Shaba Boutique Hotel
Tembo Palace Hotel
On the beach, sun loungers, beach towels
Tembo Palace Hotel
4.0 star property
8.4 out of 10, Very Good, (125)
"Just beautiful and perfect "
The price is P5,063
P6,411 total
includes taxes & fees
Nov 26 - Nov 27
Tembo Palace Hotel
TOA Hotel & Spa Zanzibar
Exterior
TOA Hotel & Spa Zanzibar
4.5 star property
9.6 out of 10, Exceptional, (46)
"This was an amazing hotel! Great buffet style food and lovely staff. Beautiful ocean front Yoga studio. Small but acceptable gym. Pools were great. Happy hour on the upper deck was nice. Beach at low tide was good for walking but a lot of kelp. "
The price is P16,416
P19,468 total
includes taxes & fees
Nov 25 - Nov 26
TOA Hotel & Spa Zanzibar
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, (88)
"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,505
P4,620 total
includes taxes & fees
Nov 26 - Nov 27
Tembo B&B Apartments
Zanzibar Palace Hotel
View from room
Zanzibar Palace Hotel
4.0 star property
9.0 out of 10, Wonderful, (130)
"Daniela was a fantastic and welcoming host. This historic, well appointed hotel will be a favorite memory and repeat visit. The food was delicious. The coffee and beds were some of the best I've had in Africa. Daniela and I had a great conversations and she arranged a prison island tour for us. It was my second trip to Stone Town and second tour. Last time it wasn't bad but this time it was a better experience. The pilot and your guide this time were far superior to the last prison island...
The price is P7,214
P8,886 total
includes taxes & fees
Nov 23 - Nov 24
Zanzibar Palace Hotel
The Seyyida Hotel And Spa
Exterior
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very Good, (188)
"The hotel is very clean and the staff is attentive."
The price is P6,087
P7,605 total
includes taxes & fees
Dec 4 - Dec 5
The Seyyida Hotel And Spa
Diamonds Mapenzi Beach
Exterior
Diamonds Mapenzi Beach
4.0 star property
8.8 out of 10, Excellent, (134)
"The food, the service and the amenities were very good. It is a beautiful property and the staff are so helpful. There was some noise from the construction next door but we didn’t really notice it very much. The company running the diving and snorkeling excursions on the property were very organized and professional. There was entertainment 2 of the 4 nights we stayed. The Italian dinner night on the beach with dancing on Saturday night was a nice treat and the acrobats on the Friday night...
The price is P12,587
P20,130 total
includes taxes & fees
Nov 25 - Nov 26
Diamonds Mapenzi Beach
Mvuvi Boutique Resort
2 restaurants, breakfast, lunch, dinner served; international cuisine
Mvuvi Boutique Resort
4.0 star property
9.6 out of 10, Exceptional, (149)
"Beyond a beautiful setting, the staff and service make Mvuvi very special. Everyone is kind and helpful — including the drivers they use. They use a WhatsApp group to inform you of opportunities and activities. And a direct WhatsApp to organize transfers and answer questions. The breakfasts are delicious. I also loved the salt water pool. I stayed on the beach lounge side of the property in room 16 (up stairs) my colleague stayed in the room below (12) that had convenient walk out. Both had sea...
The price is P8,659
P12,905 total
includes taxes & fees
Nov 23 - Nov 24
Mvuvi Boutique Resort
Mbweni Ruins & Gardens
Outdoor pool, sun loungers
Mbweni Ruins & Gardens
4.0 star property
8.6 out of 10, Excellent, (145)
"This is a fantastic property set in the ruins of an old school. Rooms clean and comfortable. Wonderful outdoor dining area with delicious food and a small private beach. So relaxing and close to airport and Stonetown. A highlight of our stay in Zanzibar."
The price is P7,768
P9,538 total
includes taxes & fees
Nov 25 - Nov 26
Mbweni Ruins & Gardens
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
Kahawa Sun Set View
Free minibar items, free WiFi, bed sheets
Kahawa Sun Set View
4.0 star property
8.6 out of 10, Excellent, (22)
"Nice view from balcony"
The price is P2,050
P2,416 total
includes taxes & fees
Nov 23 - Nov 24
Kahawa Sun Set View
Sunny Palms Beach Bungalows
Exterior
Sunny Palms Beach Bungalows
4.5 star property
9.4 out of 10, Exceptional, (8)
"We loved having a 3 bedroom suite with a living area and private baths for all. So nice to be all together yet in our own space, The food was good and the service was too! Unfortunately the property isn't licensed. That's the only hesitation I would have on returning."
The price is P6,648
P8,236 total
includes taxes & fees
Dec 3 - Dec 4
Sunny Palms Beach Bungalows
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.
Madinat Al Bahr Business & Spa Hotel

Madinat Al Bahr Business & Spa Hotel

Mbweni Street, Stone Town, Zanzibar Town, Zanzibar
The price is P11,075 per night from 28 Nov to 29 Nov
P11,075
P13,559 total
includes taxes & fees
Nov 28 - Nov 29
8.8/10 Excellent! (63 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 P11,075

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.