Find 4 Star Hotels in Stone Town from AED 226

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Stone Town 4 Star Hotels

Tonight
8 Feb - 9 Feb
Tomorrow
9 Feb - 10 Feb
Next weekend
14 Feb - 16 Feb
In two weeks
21 Feb - 23 Feb

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

Tembo House Hotel
Outdoor pool

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (773)
"Historic building. Close to local attractions. Good food. Walkable. Recommend. "
The price is AED 400
AED 500 total
includes taxes & fees
17 Feb - 18 Feb
Tembo House Hotel
Park Hyatt Zanzibar
Exterior

Park Hyatt Zanzibar

5.0 star property
9.4 out of 10, Exceptional, (239)
"20m from the sea for swimming and the see view fro the room"
The price is AED 1,517
AED 1,789 total
includes taxes & fees
1 Mar - 2 Mar
Park Hyatt Zanzibar
Hanaia House
Room

Hanaia House

4.0 star property
9.4 out of 10, Exceptional, (15)
"Stay was comfortable very great location and amazing hostess"
The price is AED 241
AED 278 total
includes taxes & fees
4 Mar - 5 Mar
Hanaia House
Mizingani Seafront Hotel
Front of property

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (360)
"It is classical, found in the prime area of Zanzibar town."
The price is AED 287
AED 367 total
includes taxes & fees
13 Feb - 14 Feb
Mizingani Seafront Hotel
Zanzibar Serena Hotel
Pool

Zanzibar Serena Hotel

5.0 star property
9.0 out of 10, Wonderful, (222)
"Absolutely amazing! I will definitely be back. Everyone treats you like family. Excellent service. Fabulous food. Beautiful accommodations. "
The price is AED 911
AED 1,113 total
includes taxes & fees
8 Mar - 9 Mar
Zanzibar Serena Hotel
Maru Maru Hotel
Rooftop terrace

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (518)
"+ Friendly and helpful staff. Great breakfast with fresh fruits. - The bed was very hard. Wifi was really slow and weak. "
The price is AED 370
AED 485 total
includes taxes & fees
20 Feb - 21 Feb
Maru Maru Hotel
The Neela Boutique Hotel Stone Town
Exterior

The Neela Boutique Hotel Stone Town

4.0 star property
9.8 out of 10, Exceptional, (31)
"Very staff friendly "
The price is AED 1,415
AED 1,663 total
includes taxes & fees
10 Feb - 11 Feb
The Neela Boutique Hotel Stone Town
Zanzibar Palace Hotel
Room

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (132)
"The bathroom privacy is uncomfortable "
The price is AED 448
AED 552 total
includes taxes & fees
3 Mar - 4 Mar
Zanzibar Palace Hotel
The Seyyida Hotel And Spa
Terrace/patio

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (197)
"Location close to many things. Location is off the regular streets. Roof top restaurant was nice and view was great. Some simple wire to keep the crows away would be nice! Room does need TVs but didn’t miss it. Wi-Fi signal needs improvement. Spa treatment was nice but location is an issue with echo and noise. "
The Seyyida Hotel And Spa
Emerson Spice Hotel
Room

Emerson Spice Hotel

3.5 star property
9.8 out of 10, Exceptional, (70)
"Fantastic place in heart of old Stonetown. Beautiful unique rooms, fantastic food in a rooftop restaurant with an an amazing view, and and a very helpful staff. "
Emerson Spice Hotel
Flamingo Guest House
Reception

Flamingo Guest House

3.0 star property
9.0 out of 10, Wonderful, (7)
"Hotel was clean and staff was very polite and helpful.surely recommend to stay there. "
The price is AED 56
AED 64 total
includes taxes & fees
9 Feb - 10 Feb
Flamingo Guest House
Spice Palace Hotel
Room

Spice Palace Hotel

3.5 star property
8.6 out of 10, Excellent, (120)
"Nice boutique hotel. Good food and clean. Rooftop dinner option with the wine and seafood dinner was a nice suprise. Nice cozy pool."
The price is AED 259
AED 328 total
includes taxes & fees
10 Feb - 11 Feb
Spice Palace Hotel
Upendo House Hotel
Room

Upendo House Hotel

3.5 star property
9.2 out of 10, Wonderful, (61)
"Perfect location, near everything in stone town and beautiful sunsets at the rooftop pool and bar. Food was espectacular! "
Upendo House Hotel
Zanzibar Coffee House
Breakfast area

Zanzibar Coffee House

3.5 star property
9.6 out of 10, Exceptional, (72)
"Just perfect."
The price is AED 392
AED 452 total
includes taxes & fees
24 Feb - 25 Feb
Zanzibar Coffee House
Zanzi House
Terrace/patio

Zanzi House

3.0 star property
8.0 out of 10, Very Good, (32)
"The property is nice and rooms always clean. I also liked the staff are very friendly and welcoming. I will not hesitate to refer anybody for l was impressed by the cleanliness"
Zanzi House
Dhow Palace Hotel
Room

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (321)
"From the minute you arrive the staff is so friendly and helpful for everything. Breakfast buffet is amazing with everything from fresh omelets to samosas to fruits etc. Anything you can think of they have"
The price is AED 344
AED 433 total
includes taxes & fees
13 Feb - 14 Feb
Dhow Palace Hotel
Golden Tulip Stonetown Boutique
Outdoor pool

Golden Tulip Stonetown Boutique

3.5 star property
8.0 out of 10, Very Good, (93)
"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 AED 216
AED 292 total
includes taxes & fees
2 Mar - 3 Mar
Golden Tulip Stonetown Boutique
Princess Salme Inn
Front of property

Princess Salme Inn

3.0 star property
7.2 out of 10, Good, (17)
"I stayed here one night after landing in stone town. Perfect spot to nap on and off to get through the jet lag and be right in the heart of stone town. Extremely walkable to sites. The rooms are spacious, excellent shower and super comfy bed. Very clean and was just what I was looking for. Please note that it was a bit difficult to find. The taxi just dropped me off on the main road because cars can’t access the small streets. Once you know where it is, it’s super simple to return to"
The price is AED 125
AED 144 total
includes taxes & fees
9 Feb - 10 Feb
Princess Salme Inn
Spice Tree by Turaco
Restaurant

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (490)
"We enjoyed our stay at the Spice Tree Hotel. The staff was helpful and friendly and the rooms were nice. The location was great for exploring StoneTown and the staff also offered great recommendations. We had a great stay!"
The price is AED 460
AED 566 total
includes taxes & fees
1 Mar - 2 Mar
Spice Tree by Turaco
Horizon Palace
Exterior

Horizon Palace

2.5 star property
8.2 out of 10, Very Good, (14)
"Very nice Hotel "
Horizon Palace
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,216 per night from Mar 1 to Mar 2
AED 1,216
AED 1,435 total
includes taxes & fees
1 Mar - 2 Mar
8.8/10 Excellent! (212 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 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,216

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.
Does Stone Town have any 4-star all-inclusive resorts?
Our “All inclusive” filter makes it easy to look for your perfect hotel. You’ll also find other leading 4-star picks like Asmini Palace Hotel and Zanzibar Palace Hotel. Offering a high level of luxury and comfort, they are fabulous options for your Stone Town getaway.