Find 4 Star Hotels in Stone Town from AED 290

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

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Tonight
28 Oct - 29 Oct
Tomorrow
29 Oct - 30 Oct
This weekend
31 Oct - 2 Nov
Next weekend
7 Nov - 9 Nov

Compare Stone Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

3 outdoor pools, open 8:00 AM to 7:00 PM, sun loungers
Tembo House Hotel
Tembo House Hotel
4.0 star property
8.6 out of 10, Excellent, (897)
"Beautiful view,good breakfast, and attentive staff"
United States
Sandra
Tembo House Hotel
Property entrance
Dhow Palace Hotel
Dhow Palace Hotel
4.0 star property
8.6 out of 10, Excellent, (343)
"It was lovely to be in such a beautiful Historic building. The hotel is very central. Staff were very nice,"
Canada
Ruth
The price is AED 388
AED 483 total
includes taxes & fees
28 Oct - 29 Oct
Dhow Palace Hotel
On the beach, white sand, sun loungers, beach towels
Tembo B&B Apartments
Tembo B&B Apartments
4.0 star property
8.6 out of 10, Excellent, (113)
"It's location is good with "
United States
Bruck
Tembo B&B Apartments
Outdoor pool, open 8 AM to 7 PM, pool umbrellas, sun loungers
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 star property
9.0 out of 10, Wonderful, (135)
"Great place"
United States
Yahya
The price is AED 599
AED 727 total
includes taxes & fees
28 Oct - 29 Oct
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Bar (on property)
The Neela Boutique Hotel Stone Town
The Neela Boutique Hotel Stone Town
4.0 star property
9.8 out of 10, Exceptional, (38)
"Never disappoints! Consistent with great food and high end accommodation for stone town. "
United States
Suhaa
The Neela Boutique Hotel Stone Town
Breakfast, lunch and dinner served
Golden Tulip Stonetown Boutique
Golden Tulip Stonetown Boutique
4.0 star property
8.0 out of 10, Very Good, (123)
"Hotel is very old and basic."
Canada
Sylvia
The price is AED 291
AED 386 total
includes taxes & fees
30 Oct - 31 Oct
Golden Tulip Stonetown Boutique
Interior detail
Zanzibar Palace Hotel
Zanzibar Palace Hotel
4.0 star property
9.2 out of 10, Wonderful, (146)
"Outstanding hotel in a great Stone town location "
United States
Kris
The price is AED 516
AED 630 total
includes taxes & fees
21 Nov - 22 Nov
Zanzibar Palace Hotel
Terrace/patio
The Seyyida Hotel And Spa
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very Good, (217)
"clean room"
United States
YIBO
The Seyyida Hotel And Spa
Courtyard
Mizingani Seafront Hotel
Mizingani Seafront Hotel
4.0 star property
8.6 out of 10, Excellent, (400)
"Hotel has an antique charme. Room is smelly and has seen better times. Variaty of breakfast poor."
Germany
Julian
Mizingani Seafront Hotel
Courtyard
Hanaia House
Hanaia House
4.0 star property
9.0 out of 10, Wonderful, (33)
"super friendly workers breakfast was great great location thry also have wifi"
United States
Amber
Hanaia House
2 outdoor pools
Golden Tulip Zanzibar Airport
Golden Tulip Zanzibar Airport
4.0 star property
8.8 out of 10, Excellent, (102)
"Close to airport, great staff"
United States
Wainsworth
The price is AED 688
AED 839 total
includes taxes & fees
7 Nov - 8 Nov
Golden Tulip Zanzibar Airport
Breakfast, lunch, dinner served; ocean views
Spice Tree by Turaco
Spice Tree by Turaco
4.0 star property
8.8 out of 10, Excellent, (500)
"Stone Town!"
United States
Leon
The price is AED 475
AED 583 total
includes taxes & fees
1 Nov - 2 Nov
Spice Tree by Turaco
2 restaurants, breakfast, lunch, dinner served; international cuisine
Mvuvi Boutique Resort
Mvuvi Boutique Resort
4.0 star property
9.6 out of 10, Exceptional, (168)
"Wonderful Boutique Hotel with a nearby 'sister' hotel. We took the half board plan (breakfast and dinner) and at lunch dined at some of the other near by resorts. The employees were extremely friendly and helpful everyday. The food was quite good at both resorts. The intimacy of this resort was great. Beach has some of the finest, softest white sand we've ever walked on. What a joy to stay here. Highly recommend."
United States
Susan
Mvuvi Boutique Resort
Outdoor pool, pool umbrellas, sun loungers
Paradise Beach Resort
Paradise Beach Resort
4.0 star property
7.4 out of 10, Good, (167)
"Nice stay"
United Kingdom
Lauryn
Paradise Beach Resort
On the beach, sun loungers, beach umbrellas, beach towels
Mbweni Ruins & Gardens
Mbweni Ruins & Gardens
4.0 star property
8.4 out of 10, Very Good, (153)
"I didnt stay in the hotel, i move to other Hotel "
United States
Miguel
The price is AED 435
AED 537 total
includes taxes & fees
1 Nov - 2 Nov
Mbweni Ruins & Gardens
Exterior
White Paradise Zanzibar
White Paradise Zanzibar
4.0 star property
9.0 out of 10, Wonderful, (40)
"Really nice stay here and they are very welcoming. "
United States
Shabraunda
The price is AED 221
AED 290 total
includes taxes & fees
9 Nov - 10 Nov
White Paradise Zanzibar
Premier Suite | Living area | Flat-screen TV
Jafferji House
Jafferji House
4.0 star property
8.6 out of 10, Excellent, (201)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
United States
LeKeitha
The price is AED 363
AED 418 total
includes taxes & fees
28 Oct - 29 Oct
Jafferji House
Free daily English breakfast
Beyt al Salaam
Beyt al Salaam
4.0 star property
7.8 out of 10, Good, (157)
"One of the best hotels EVER!!!! "
Mexico
Carlos
The price is AED 416
AED 516 total
includes taxes & fees
5 Nov - 6 Nov
Beyt al Salaam
Birthday party area
Sultan Sands Island Resort & Spa
Sultan Sands Island Resort & Spa
4.5 star property
8.6 out of 10, Excellent, (47)
"Amazing, lovely place to stay. "
Australia
David
The price is AED 1,147
AED 1,365 total
includes taxes & fees
28 Oct - 29 Oct
Sultan Sands Island Resort & Spa
BBQ/picnic area
Treetop by Eight Continents, Zanzibar
Treetop by Eight Continents, Zanzibar
4.5 star property
10.0 out of 10, Exceptional, (1)
"This brand new hotel is a wonder...the facilities and staff are great...the restaurant options were fantastic. Super comfortable beds and the rooms are spacious. Can't wait to visit again. "
United States
Patrick
The price is AED 433
AED 534 total
includes taxes & fees
2 Nov - 3 Nov
Treetop by Eight Continents, Zanzibar
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 AED 1,212 per night from Nov 3 to Nov 4
AED 1,212
AED 1,430 total
3 Nov - 4 Nov
includes taxes & fees
8.8/10 Excellent! (246 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

Tembo House Hotel

Tembo House Hotel

10/10 Excellent
"Good"
Prakhar 1-night trip
Posted 2 days ago
Tembo House Hotel

Frequently asked questions

What are the best 4-star hotels in Stone Town?
Zanzibar Palace Hotel is one of our customers' favorite 4-star hotels around Stone Town. A Champagne service and Egyptian-cotton sheets are just two of its many amenities. Another pick that receives great reviews for its excellent guest experience is Asmini Palace Hotel. Book your stay 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 AED 1,167

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