Compare and book 4 Star hotels in Stone Town, Zanzibar Town

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Top Stone Town 4 Star Hotels

Our top choices for 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, (863)
"Great breakfast and location "
The price is £103
includes taxes & fees
22 Sept - 23 Sept
Tembo House Hotel
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, (105)
"It's location is good with "
Tembo B&B Apartments
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Outdoor pool, open 8 AM to 7 PM, pool umbrellas, pool loungers

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
9.0 out of 10, Wonderful, (128)
"Had one peaceful night stay. The room was spotless. The bathroom was very clean and spacious. "
The price is £140
includes taxes & fees
26 Aug - 27 Aug
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (335)
"It’s very nice place to stay with family or solo the breakfast is great so many variety that you think what to take and not "
Dhow Palace Hotel
Mizingani Seafront Hotel
Courtyard

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (393)
"The Freddie Mercury room had a wonderful view, was spacious, and was absolutely fantastic."
Mizingani Seafront Hotel
Golden Tulip Stonetown Boutique
Breakfast, lunch and dinner served

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very good, (111)
"A nice and cozy hotel in the middle of busy stone town of Zanzibar. The staff and breakfast are really great and the rooms comfortable. "
The price is £79
includes taxes & fees
2 Sept - 3 Sept
Golden Tulip Stonetown Boutique
Beyt al Salaam
Free daily English breakfast

Beyt al Salaam

4.0 star property
7.8 out of 10, Good, (154)
"This was our second time staying at Beyt al Salaam. We thoroughly enjoyed our stay. From start to finish, the staff were friendly, welcoming, and always helpful. People went out of their way to help us. The room was kept clean and serviced. There is a restaurant that serves delicious food. The hotel is conveniently located in a lovely part of Stonetown and near to the beach. What made this stay so wonderful was the staff at the hotel who are simply brilliant. Thank you!"
The price is £81
includes taxes & fees
27 Aug - 28 Aug
Beyt al Salaam
Zanzibar Palace Hotel
Interior detail

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (140)
"I stayed at Zanzibar Palace Hotel from June 8 to June 10 and had an amazing experience. The hotel is full of character, with beautiful Zanzibari decor and a peaceful atmosphere. The staff were incredibly warm and helpful, the breakfast was delicious, and the location was perfect—close to all the sights, yet quiet at night. A true gem in Stone Town. Highly recommended!"
The price is £118
includes taxes & fees
11 Sept - 12 Sept
Zanzibar 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, (37)
"Nice rooftop bar with food . Clean property in centre of stone town , walking distance to tourist sites . Stunning hotel "
The price is £316
includes taxes & fees
6 Sept - 7 Sept
The Neela Boutique Hotel Stone Town
Spice Tree by Turaco
Breakfast, lunch, dinner served; sea views

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (499)
"Stone Town!"
The price is £140
includes taxes & fees
31 Aug - 1 Sept
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, (164)
"It was right on the beach! Great staff! Rooms are great but #9 was right by kitchen, so avoid that room."
Mvuvi Boutique Resort
Hanaia House
Courtyard

Hanaia House

4.0 star property
9.2 out of 10, Wonderful, (30)
"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
Filao Beach Resort by Sansi
Outdoor pool, pool loungers

Filao Beach Resort by Sansi

4.0 star property
7.6 out of 10, Good, (34)
"Loved the intimacy, the bar on the beach and the fact that it is a SMALL RESORT. Staff were really friendly and helpful. Renovations might have dampened the experience a bit."
The price is £50
includes taxes & fees
1 Sept - 2 Sept
Filao Beach Resort by Sansi
White Paradise Zanzibar
Exterior

White Paradise Zanzibar

4.0 star property
9.0 out of 10, Wonderful, (37)
"Really nice stay here and they are very welcoming. "
The price is £71
includes taxes & fees
13 Sept - 14 Sept
White Paradise Zanzibar
Ngalawa Hotel & Resort
Terrace/patio

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. "
The price is £77
includes taxes & fees
29 Aug - 30 Aug
Ngalawa Hotel & Resort
VOI Kiwengwa Resort
View from room

VOI Kiwengwa Resort

4.0 star property
8.2 out of 10, Very good, (118)
"Very good service friendly staff and the manager was very helpful "
VOI Kiwengwa Resort
Jafferji House
Premier Suite | Living area | Flat-screen TV

Jafferji House

4.0 star property
8.6 out of 10, Excellent, (199)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
The price is £103
includes taxes & fees
16 Sept - 17 Sept
Jafferji House
TOA Hotel & Spa Zanzibar
Exterior

TOA Hotel & Spa Zanzibar

4.5 star property
9.4 out of 10, Exceptional, (60)
"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...
TOA Hotel & Spa Zanzibar
Chuini Zanzibar Beach Lodge by NEWMARK
2 outdoor pools, pool umbrellas, pool loungers

Chuini Zanzibar Beach Lodge by NEWMARK

4.0 star property
8.8 out of 10, Excellent, (132)
"The lodge is good with a nice view to the ocean and the staff are great. We did not enjoy the lodge food and it's expensive for the quality we tasted. There aren't any nearby dinning places near the lodge and not is the place convenient for transportation to go to other places "
The price is £92
includes taxes & fees
28 Aug - 29 Aug
Chuini Zanzibar Beach Lodge by NEWMARK
The Seyyida Hotel And Spa
Terrace/patio

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very good, (213)
"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
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.
Park Hyatt Zanzibar

Park Hyatt Zanzibar

Shangani Street, Stone Town, Zanzibar Town
The price is £375 per night from 18 Sept to 19 Sept
£375
18 Sept - 19 Sept
includes taxes & fees
9.4/10 Exceptional! (251 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

Mizingani Seafront Hotel

Mizingani Seafront Hotel

10/10 Excellent
"Loved this hotel. Enjoyed a pleasant swim in their gorgeous pool. Delicious breakfast. Very helpful staff. Brilliant location on seafront."
mary 1-night trip
Posted 2 days ago
Mizingani Seafront Hotel

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 £205

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.