Stone Town 4 Stars Hotels

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

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, (843)
"Excellent location, great breakfast. All staff really friendly and always there to help. Definitely recommend the tembo if you are in stone town."
Tembo House 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, (105)
"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 P4,575
P6,052 total
includes taxes & fees
Aug 12 - Aug 13
Golden Tulip Stonetown Boutique
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, (103)
"Great staff and great location. "
Tembo B&B Apartments
Golden Tulip Zanzibar Airport
2 outdoor pools

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (91)
"Very convenient for a stay near the airport which is within a 10 min. Walking distance "
The price is P9,186
P11,298 total
includes taxes & fees
Jul 13 - Jul 14
Golden Tulip Zanzibar Airport
Mizingani Seafront Hotel
Courtyard

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (384)
"A perfect location in the Town. Lovely breakfast choice, helpful friendly staff. The pool was shaded but a welcome relief. The room was huge and hreat. The taps were a bit wonky but othetwise a hotel that i could easily recommend "
Mizingani Seafront Hotel
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (332)
"Had a lovely stay."
The price is P5,561
P6,961 total
includes taxes & fees
Jul 13 - Jul 14
Dhow Palace Hotel
Chuini Zanzibar Beach Lodge by NEWMARK
Outdoor pool, pool umbrellas, sun loungers

Chuini Zanzibar Beach Lodge by NEWMARK

4.0 star property
9.0 out of 10, Wonderful, (127)
"Quaint location. You may have to contend with load (power) sharing. No TVs (fine with me). Good location for solo travelers."
The price is P6,680
P8,134 total
includes taxes & fees
Jul 14 - Jul 15
Chuini Zanzibar Beach Lodge by NEWMARK
White Paradise Zanzibar
Exterior

White Paradise Zanzibar

4.0 star property
9.0 out of 10, Wonderful, (36)
"Really nice stay here and they are very welcoming. "
The price is P5,153
P6,490 total
includes taxes & fees
Jul 14 - Jul 15
White Paradise Zanzibar
Spice Tree by Turaco
Breakfast, lunch, dinner served; ocean views

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (495)
"Stone Town!"
The price is P7,954
P9,711 total
includes taxes & fees
Jul 17 - Jul 18
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, (126)
"Had one peaceful night stay. The room was spotless. The bathroom was very clean and spacious. "
The price is P9,824
P11,862 total
includes taxes & fees
Jul 17 - Jul 18
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Zanzibar Palace Hotel
Interior detail

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (137)
"Great staff… bathrooms could use a refresh.. great location.. though a bit difficult to find.. overall.. outstanding value .. the staff are superb!!!"
The price is P8,104
P9,884 total
includes taxes & fees
Jul 15 - Jul 16
Zanzibar Palace Hotel
Beyt al Salaam
Free daily English breakfast

Beyt al Salaam

4.0 star property
7.8 out of 10, Good, (153)
"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 P4,863
P6,157 total
includes taxes & fees
Jul 14 - Jul 15
Beyt al Salaam
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, (34)
"The hotel was clean good food & Every one was very helpful & Nice I will always book with Neela when in stone town "
The Neela Boutique Hotel Stone Town
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
Hanaia House
Courtyard

Hanaia House

4.0 star property
9.0 out of 10, Wonderful, (24)
"super friendly workers breakfast was great great location thry also have wifi"
Hanaia House
TOA Hotel & Spa Zanzibar
Exterior

TOA Hotel & Spa Zanzibar

4.5 star property
9.4 out of 10, Exceptional, (59)
"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 P18,665
P22,030 total
includes taxes & fees
Jul 13 - Jul 14
TOA Hotel & Spa Zanzibar
Mvuvi Boutique Resort
2 restaurants, breakfast, lunch, dinner served; international cuisine

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (162)
"Highly recommend staying at Mvuvi if staying on the east side of the island! Staff was always attentive and made sure our stay was wonderful. Both restaurants were fantastic! It was easy to book all of our excursions through Mvuvi and made it super convenient. Overall, we had a fantastic stay. "
Mvuvi Boutique Resort
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
Ngalawa Hotel & Resort
Terrace/patio

Ngalawa Hotel & Resort

4.0 star property
7.2 out of 10, Good, (16)
"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
Sultan Sands Island Resort & Spa
Birthday party area

Sultan Sands Island Resort & Spa

4.5 star property
8.6 out of 10, Excellent, (43)
"Amazing, lovely place to stay. "
The price is P16,946
P20,053 total
includes taxes & fees
Jul 13 - Jul 14
Sultan Sands Island Resort & 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.
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

Kiwengwa, Kiwengwa
The price is P25,099 per night from Jul 13 to Jul 14
P25,099
P29,429 total
Jul 13 - Jul 14
includes taxes & fees
8.8/10 Excellent! (227 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 P22,987

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.