Stone Town 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

This weekend
Next weekend

Top Stone Town 4 Stars Hotels

Our top choices for Stone Town 4-star hotels

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (878)
"Beautiful view,good breakfast, and attentive staff"
Tembo House Hotel

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (110)
"It's location is good with "
Tembo B&B Apartments

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (396)
"The Freddie Mercury room had a wonderful view, was spacious, and was absolutely fantastic."
Mizingani Seafront Hotel

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (339)
"Beautiful hotel with traditional features. Stayed in the apartment which was huge. Wish we had spent more time there. Central location."
Dhow Palace Hotel

The Neela Boutique Hotel Stone Town

4.0 star property
9.8 out of 10, Exceptional, (37)
"Nice rooftop bar with food . Clean property in centre of stone town , walking distance to tourist sites . Stunning hotel "
The Neela Boutique Hotel Stone Town

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very Good, (116)
"Located next to ferry terminal on a back street limited parking. Hotel good food ok. "
The price is P4,382
P5,842 total
includes taxes & fees
Oct 6 - Oct 7
Golden Tulip Stonetown Boutique

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (102)
"Close to airport, great staff"
The price is P10,732
P13,087 total
includes taxes & fees
Oct 2 - Oct 3
Golden Tulip Zanzibar Airport

Beyt al Salaam

4.0 star property
7.8 out of 10, Good, (155)
"One of the best hotels EVER!!!! "
The price is P4,931
P6,244 total
includes taxes & fees
Oct 8 - Oct 9
Beyt al Salaam

Hanaia House

4.0 star property
9.0 out of 10, Wonderful, (33)
"Great welcome, easy, small, cute, 2 double rooms only rented out each with private bathroom. very quaint but typically as in Stonetown, the windows face the alleys and you can hear people opten walking talking but normal for intown house. would still stay again. great value. "
Hanaia House

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
9.0 out of 10, Wonderful, (132)
"I really enjoyed my spa "
The price is P10,712
P12,892 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Zanzibar Palace Hotel

4.0 star property
9.2 out of 10, Wonderful, (145)
"Outstanding hotel in a great Stone town location "
The price is P8,178
P9,979 total
includes taxes & fees
Oct 26 - Oct 27
Zanzibar Palace Hotel

White Paradise Zanzibar

4.0 star property
9.0 out of 10, Wonderful, (39)
"Really nice stay here and they are very welcoming. "
The price is P4,185
P5,385 total
includes taxes & fees
Sep 30 - Oct 1
White Paradise Zanzibar

Ngalawa Hotel & Resort

4.0 star property
7.2 out of 10, Good, (17)
"The best Gym I found in an hotel (even a/c didn't work) . The room was enormous, clean and quiet. The Road for getting there Is in bad conditions, as the standard of the Island, excerpt main roads. Breakfast Is simple but good enaugh. Staff very helpful, a nearby beach Is very "authentic" with few europeans. Good experience. "
Ngalawa Hotel & Resort

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (165)
"Setting was lovely as were the staff. The food was very good but the room was very basic. Very small, no chair and nowhere to put luggage, only on the floor which was difficult and a trip hazard. Our outside space was great but our room was under the kitchen which was very noisy. Overall way too expensive for what we got."
Mvuvi Boutique Resort

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (215)
"Excellent location, many shops and restaurants nearby. Very close to the beach. We had a fantastic room with a lovely sea view. Clean and inviting pool area. Very good breakfast and helpful staff. "
The Seyyida Hotel And Spa

TOA Hotel & Spa Zanzibar

4.5 star property
9.4 out of 10, Exceptional, (61)
"Absolutely loved our stay at Toa Hotel and Spa! The service was exceptional, with staff who truly go above and beyond. I wish I can give it a 10 star for their service! The rooms are stunning, with private pools and direct beach access. We enjoyed the delicious food made with love, and the beach dinners were unforgettable, complete with an amazing show under the stars. The pools are beautiful, and the whole property feels peaceful and luxurious. If you’re coming to Zanzibar, this is the place to...
The price is P17,435
P20,623 total
includes taxes & fees
Oct 3 - Oct 4
TOA Hotel & Spa Zanzibar

Filao Beach Resort by Sansi

4.0 star property
7.4 out of 10, Good, (35)
"Bad location"
The price is P3,746
P4,308 total
includes taxes & fees
Sep 26 - Sep 27
Filao Beach Resort by Sansi

Jafferji House

4.0 star property
8.6 out of 10, Excellent, (201)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
The price is P7,773
P8,939 total
includes taxes & fees
Oct 15 - Oct 16
Jafferji House

Pongwe Bay Resort

4.5 star property
9.2 out of 10, Wonderful, (96)
"Worst hotel i have seen in zanzibar Not clean Very old No water in the room Extremely expensive pricses"
The price is P9,296
P11,265 total
includes taxes & fees
Sep 26 - Sep 27
Pongwe Bay Resort

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (499)
"Stone Town!"
The price is P8,070
P9,853 total
includes taxes & fees
Oct 19 - Oct 20
Spice Tree by Turaco
Save an average of 15% on thousands of hotels when you're signed in

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

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 P23,051

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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia