Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

4 Stars Hotels in Stone Town, Zanzibar Town

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Stone Town 4 Star Hotels

Africa House Hotel
4 out of 5
Shangani, Zanzibar Town
The price is CA $87 per night
3.8/5Good! (153 reviews)
Great old hotel

"Great old hotel, not over restored. Air con rooms. Very nice atmosphere."…"

Reviewed on Jan. 29, 2020

Africa House Hotel
DoubleTree by Hilton Hotel Zanzibar - Stone Town
4 out of 5
90 / 90A Shanghani, Zanzibar Town
Get Rates
4.5/5Wonderful! (349 reviews)

"The hotel is nice! The AC worked well, the WIFI was OK, but not great, the dinner was delicious! The workers were very nice and they went above and beyond! The only I didn’t like was that I paid for a breakfast buffet, but during the two mornings, it was served a la Carte and it was kinda slow. Other ..."…"

Reviewed on Mar. 18, 2020

DoubleTree by Hilton Hotel Zanzibar - Stone Town
Uroa Bay Beach Resort
4 out of 5
Uroa South Region, Uroa
The price is CA $95 per night
4.1/5Very Good! (151 reviews)
One week th

"Stay was well organized and service was good! Only issue we had was when we arrived at the hotel around 10am (which we told the hotel about), we waited more than 2 and a half hours for our room. Hotel wasn’t that full so think they could have got us in a room early with a bit of effort!"…"

Reviewed on Dec. 19, 2019

Uroa Bay Beach Resort
Maru Maru Hotel
4 out of 5
Gizenga Street, Shangani, Zanzibar Town, Zanzibar
Get Rates
4.3/5Excellent! (375 reviews)

"Really a great location, close to all the amenities you can ask for. In particular the roof top restaurant with great views of the ocean was just great."…"

Reviewed on Jan. 13, 2020

Maru Maru Hotel
Dhow Palace Hotel
4 out of 5
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
Get Rates
4.2/5Excellent! (218 reviews)

"This property was amazing, the architecture for a building that was in existence in the 1500's, so beautifully maintained."…"

Reviewed on Mar. 24, 2020

Dhow Palace Hotel
Protea Hotel by Marriott Zanzibar Mbweni Ruins
4 out of 5
Mbweni, Zanzibar Town
Get Rates
4.3/5Excellent! (120 reviews)

"What a terrific Hotel off the beaten path but with transportation to Stone Town. The staff was incredible and most helpful in ironing out tours for us and providing excellent service in the restaurant. Every need was looked after and the included breakfast was diverse and delicious.. The hotel is ..."…"

Reviewed on Feb. 23, 2020

Protea Hotel by Marriott Zanzibar Mbweni Ruins
Fumba Beach Lodge
4 out of 5
3705 Menai Bay Conservation Rd, Fumba
Get Rates
4.6/5Exceptional! (11 reviews)
Beach resort

"It hot and rooms need redesign to adopt weather changes"…"

Reviewed on Dec. 28, 2017

Fumba Beach Lodge
Ocean Paradise Resort & Spa Zanzibar
4 out of 5
Kiwengwa Beach, North East Coast, Kiwengwa
Get Rates
4.4/5Wonderful! (115 reviews)

"It was a lovely spacious hotel with a beautiful African theme spread out in beautiful grounds. The staff were lovely especially Hassan, the Bar Manager and the Animator boys Godgift, Marco and Festo who were great fun. We really enjoyed our holiday there."…"

Reviewed on Mar. 8, 2020

Ocean Paradise Resort & Spa Zanzibar
Tembo House Hotel & Apartments
4 out of 5
Forodhani Street, Zanzibar Town
The price is CA $80 per night
4.1/5Very Good! (358 reviews)

"The Tembo hotel offers a very unique location, on a beautiful beach where small local boats are waiting to take you on a tour of beautiful small islets a few miles off the coast. Its historical setting and romantic architecture definitely add to the experience. The hotel is also at the center of ..."…"

Reviewed on Mar. 20, 2020

Tembo House Hotel & Apartments
Bluebay Beach Resort And Spa
4 out of 5
Kiwengwa Beach, Kiwengwa
The price is CA $198 per night
4.3/5Excellent! (65 reviews)

"This is a beautiful resort and lovely ocean for wading. The drink and food choices on the all inclusive were very nice. The all inclusive is a limited menu, so not exactly all inclusive. Everything had to be ordered through a waiter, who wrote up a ticket that got rang up by a bar tender, then brought ..."…"

Reviewed on Nov. 13, 2019

Bluebay Beach Resort And Spa
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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.

4 Stars in Stone Town

Search for hotels in Stone Town on Expedia. You can easily find your hotels in Stone Town using one of the methods below:

  • View our selection of featured hotels in Stone Town
  • Use the map to find hotels in the Stone Town area you prefer
  • Use the filters to see hotels in a specific area of Stone Town, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Stone Town
  • Enter your travel dates to view the best deals on hotels in Stone Town - while they last

More trip options

Recent Reviews in Stone Town