Find 4 Star Hotels in Stone Town from AED 224

  • 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
6 May - 7 May
Tomorrow
7 May - 8 May
This weekend
9 May - 11 May
Next weekend
16 May - 18 May

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

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, (820)
"Great location, nice rooms, friendly staff"
The price is AED 362
AED 453 total
includes taxes & fees
18 May - 19 May
Tembo House Hotel
Mizingani Seafront Hotel
Courtyard

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (379)
"I liked the so much the achitecture of the hotel, great space in the rooms and the kindness of the staff."
The price is AED 275
AED 353 total
includes taxes & fees
10 May - 11 May
Mizingani Seafront Hotel
Golden Tulip Zanzibar Airport
2 outdoor pools

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (86)
" NIce hotel, very close to airport"
The price is AED 575
AED 709 total
includes taxes & fees
7 May - 8 May
Golden Tulip Zanzibar Airport
The Seyyida Hotel And Spa
Exterior

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (205)
"The room and rooftop were lovely, service was excellent, and the food was very good. The noise of children playing in the alley below went on til quite late, and the shower water never got very hot. Otherwise, a cool spot in the heart of Stone Town."
The price is AED 431
AED 532 total
includes taxes & fees
15 May - 16 May
The Seyyida Hotel And Spa
TOA Hotel & Spa Zanzibar
Exterior

TOA Hotel & Spa Zanzibar

4.5 star property
9.4 out of 10, Exceptional, (54)
"Great stay, staff are amazing, good size smaller hotel, has just what you need!"
The price is AED 628
AED 777 total
includes taxes & fees
7 May - 8 May
TOA Hotel & Spa Zanzibar
Dhow Palace Hotel
Property entrance

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (329)
"Had a lovely stay."
The price is AED 258
AED 333 total
includes taxes & fees
7 May - 8 May
Dhow Palace 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, (98)
"Great staff and great location. "
The price is AED 237
AED 309 total
includes taxes & fees
3 Jun - 4 Jun
Tembo B&B Apartments
Mvuvi Boutique Resort
2 restaurants, breakfast, lunch, dinner served; international cuisine

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (160)
"There were three of us who stayed here for 5 days over Christmas. Everything was fantastic, the food, the environment, the activities, the service. It was exactly what we were looking for and more. I would definitely recommend staying here. Thank you for a great vacation! "
The price is AED 459
AED 711 total
includes taxes & fees
7 May - 8 May
Mvuvi Boutique Resort
Tembo Palace Hotel
On the beach, sun loungers, beach towels

Tembo Palace Hotel

4.0 star property
8.4 out of 10, Very Good, (131)
"Excellent breakfast buffet and great location "
The price is AED 298
AED 380 total
includes taxes & fees
1 Jun - 2 Jun
Tembo Palace Hotel
Diamonds Mapenzi Beach
Sea Front Beach Villa with Pool | Beach/ocean view

Diamonds Mapenzi Beach

4.0 star property
9.0 out of 10, Wonderful, (146)
"Great stay"
Diamonds Mapenzi Beach
VOI Kiwengwa Resort
View from room

VOI Kiwengwa Resort

4.0 star property
8.2 out of 10, Very Good, (117)
"Staff were very friendly and welcoming"
VOI Kiwengwa Resort
Golden Tulip Stonetown Boutique
Outdoor pool, sun loungers

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very Good, (101)
"The Golden Tulip was again my stay of choice in stone town. Walking distance to everything and attractions makes this the ideal place to stay. 5 ⭐ isn't enough!"
The price is AED 224
AED 308 total
includes taxes & fees
17 May - 18 May
Golden Tulip Stonetown Boutique
Spice Tree by Turaco
Indoor pool

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (494)
"Stone Town!"
The price is AED 434
AED 536 total
includes taxes & fees
10 May - 11 May
Spice Tree by Turaco
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, (32)
"This was a great stay. The people were amazing and roof top restaurant was superb. "
The price is AED 1,080
AED 1,279 total
includes taxes & fees
8 May - 9 May
The Neela Boutique Hotel Stone Town
Paradise Beach Resort
Outdoor pool, pool umbrellas, sun loungers

Paradise Beach Resort

4.0 star property
7.4 out of 10, Good, (165)
"Nice stay"
The price is AED 415
AED 606 total
includes taxes & fees
7 May - 8 May
Paradise Beach Resort
Zanzibar Palace Hotel
Honeymoon Suite, 1 King Bed, Terrace, Partial Ocean View | View from room

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (135)
"Staff very friendly and accommodating. Great location in the city of stone town very walkable. Breakfast daily. This review is based on staying in two different rooms. The Shaba was large spacious. The rosemond was small and adequate but the water pressure in the shower was very low and no privacy curtain in the window. The amount of light in the rooms are low when applying makeup or using the mirror. "
The price is AED 362
AED 453 total
includes taxes & fees
8 May - 9 May
Zanzibar Palace Hotel
Mbweni Ruins & Gardens
Outdoor pool, sun loungers

Mbweni Ruins & Gardens

4.0 star property
8.6 out of 10, Excellent, (149)
"Great! "
The price is AED 435
AED 536 total
includes taxes & fees
19 May - 20 May
Mbweni Ruins & Gardens
White Paradise Zanzibar
Exterior

White Paradise Zanzibar

4.0 star property
9.0 out of 10, Wonderful, (34)
"A grate place!!! Just take in considiration that there is not much to do arround and car/texi is needed."
The price is AED 262
AED 338 total
includes taxes & fees
14 May - 15 May
White Paradise Zanzibar
Hanaia House
Courtyard

Hanaia House

4.0 star property
9.0 out of 10, Wonderful, (24)
"Very nice place to stay in stone town. Late check-in is also available and staff are very kindful. "
Hanaia House
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, (125)
"A wonderful gem in Zanzibar. I can’t recommend this place enough, beautiful, tranquil, delicious food and clean comfortable bedrooms. It was the perfect few days I needed. The hotel is also very helpful in organising excursions, spa treatments etc . Would recommend to anyone. "
The price is AED 445
AED 555 total
includes taxes & fees
7 May - 8 May
Chuini Zanzibar Beach Lodge by NEWMARK
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 729 per night from May 17 to May 18
AED 729
AED 875 total
includes taxes & fees
17 May - 18 May
8.8/10 Excellent! (221 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.