4 Star Hotels in Stone Town, Zanzibar Town

  • 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 Star Hotels

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

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (763)
"Great location in the heart of Stone Town. "
The price is €132
includes taxes & fees
18 Jan - 19 Jan
Tembo House Hotel
Park Hyatt Zanzibar
Outdoor pool, pool umbrellas, pool loungers

Park Hyatt Zanzibar

5.0 star property
9.6 out of 10, Exceptional, (234)
"Building was beautiful,some personal was nice"
The price is €489
includes taxes & fees
9 Feb - 10 Feb
Park Hyatt Zanzibar
Zanzibar Serena Hotel
Outdoor pool, pool umbrellas, lifeguards on site

Zanzibar Serena Hotel

5.0 star property
9.0 out of 10, Wonderful, (221)
"Absolutely amazing! I will definitely be back. Everyone treats you like family. Excellent service. Fabulous food. Beautiful accommodations. "
The price is €316
includes taxes & fees
31 Jan - 1 Feb
Zanzibar Serena Hotel
Zanzibar Palace Hotel
Honeymoon Suite, 1 King Bed, Terrace, Partial Ocean View | View from room

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (132)
"The bathroom privacy is uncomfortable "
The price is €149
includes taxes & fees
8 Feb - 9 Feb
Zanzibar Palace Hotel
Maru Maru Hotel
Outdoor pool, pool umbrellas, pool loungers

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (516)
"+ Friendly and helpful staff. Great breakfast with fresh fruits. - The bed was very hard. Wifi was really slow and weak. "
The price is €112
includes taxes & fees
18 Jan - 19 Jan
Maru Maru Hotel
The Seyyida Hotel And Spa
Exterior

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very good, (193)
"The hotel is very clean and the staff is attentive."
The Seyyida Hotel And Spa
Spice Tree by Turaco
Indoor pool

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (487)
"Everyone was very professional, courteous and helpful "
The price is €158
includes taxes & fees
24 Jan - 25 Jan
Spice Tree by Turaco
Emerson Spice Hotel
Room (Violetta)

Emerson Spice Hotel

3.5 star property
9.8 out of 10, Exceptional, (68)
"Fantastic place in heart of old Stonetown. Beautiful unique rooms, fantastic food in a rooftop restaurant with an an amazing view, and and a very helpful staff. "
Emerson Spice Hotel
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (319)
"From the minute you arrive the staff is so friendly and helpful for everything. Breakfast buffet is amazing with everything from fresh omelets to samosas to fruits etc. Anything you can think of they have"
The price is €109
includes taxes & fees
3 Feb - 4 Feb
Dhow Palace Hotel
Upendo House Hotel
Outdoor pool, pool loungers

Upendo House Hotel

3.5 star property
9.2 out of 10, Wonderful, (59)
"The view from the rooftop pool and the location of the hotel is amazing. Every single staff person I came in contact with at Upendo provided exceptional customer service. By the end of my one week stay, the staff felt like family. I was so sad to leave. I was so well taken care of. Kassim crafted the most delicious and beautiful cocktails. Lydia and Abella provided warm service with a smile during meals in The 5th Restaurant. Benjamin arranged all my excursions, taxi and overall concierge...
Upendo House 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, (127)
"Just beautiful and perfect "
The price is €114
includes taxes & fees
2 Feb - 3 Feb
Tembo Palace Hotel
Jafferji House
Premier Suite | Living area

Jafferji House

4.0 star property
8.6 out of 10, Excellent, (193)
"Jafferji is unique in style and the room were very spacious "
The price is €127
includes taxes & fees
17 Feb - 18 Feb
Jafferji House
Shoki Shoki House Stone Town
Premium Double or Twin Room | Balcony view

Shoki Shoki House Stone Town

3.0 star property
9.0 out of 10, Wonderful, (15)
"We greatly enjoyed our stay at this property! The hotel was very communicative and gave us timely pre-arrival information. It was a prime location next to everything. Specifically, the night market is very close and the ferry port was a fairly easy walk. The property was very clean and the front desk staff were very helpful in setting up tours for us at very reasonable prices. The breakfast options were superb. They were super accommodating by opening breakfast up 30 minutes earlier so that we...
The price is €71
includes taxes & fees
20 Jan - 21 Jan
Shoki Shoki House Stone Town
Zanzibar Coffee House
Exterior

Zanzibar Coffee House

3.5 star property
9.6 out of 10, Exceptional, (69)
"Just perfect."
Zanzibar Coffee House
Tembo B&B Apartments
On the beach, white sand, sun-loungers, beach towels

Tembo B&B Apartments

4.0 star property
8.8 out of 10, Excellent, (93)
"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 €84
includes taxes & fees
6 Feb - 7 Feb
Tembo B&B Apartments
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, (29)
"Very staff friendly "
The price is €350
includes taxes & fees
22 Jan - 23 Jan
The Neela Boutique Hotel Stone Town
Spice Palace Hotel
Breakfast, lunch, dinner served; local and international cuisine

Spice Palace Hotel

3.5 star property
8.6 out of 10, Excellent, (117)
"Very quaint hotel with African decor in mid Stonetown. Shopping unavoidable. Rooftop restaurant with great food and drinks. "
The price is €77
includes taxes & fees
22 Jan - 23 Jan
Spice Palace Hotel
Zanzi House
Basic Room

Zanzi House

3.0 star property
8.0 out of 10, Very good, (30)
"The property is nice and rooms always clean. I also liked the staff are very friendly and welcoming. I will not hesitate to refer anybody for l was impressed by the cleanliness"
The price is €72
includes taxes & fees
23 Jan - 24 Jan
Zanzi House
Freddie Mercury Apartments
On the beach, white sand, sun-loungers, beach towels

Freddie Mercury Apartments

2.5 star property
9.4 out of 10, Exceptional, (9)
"The check in is with a different hotel chain which made it confusing. It should mention Temu hotel! "
The price is €190
includes taxes & fees
20 Jan - 21 Jan
Freddie Mercury Apartments
Golden Tulip Stonetown Boutique
Rooftop terrace

Golden Tulip Stonetown Boutique

3.5 star property
8.0 out of 10, Very good, (92)
"El hoteles muy bueno pero los colchones de las camas son muy viejos y muy incómodos todo lo demás es muy bueno la ubicación es buena y el personal es muy amable"
The price is €90
includes taxes & fees
16 Feb - 17 Feb
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.
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

Kiwengwa, Kiwengwa
The price is €366 per night from 13 Feb to 14 Feb
€366
includes taxes & fees
13 Feb - 14 Feb
8.8/10 Excellent! (215 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’ 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 €366

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.
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 neighbourhood. 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.