Compare and book 4 Star hotels in Stone Town, Zanzibar Town

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

This weekend
Next weekend

Our top choices for Stone Town 4-star hotels

Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (968 reviews)
"A very cool spot! Gorgeous and historical right in Old Stone Town the room was beautiful!"
Canada
joseph
The price is £95
includes taxes & fees
26 Apr - 27 Apr
Tembo House Hotel

Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (130 reviews)
"The hotel was very clean and comfortable. The staff was amazing. I would definitely recommend this to others. "
United States
Monique
The price is £58
includes taxes & fees
26 Apr - 27 Apr
Tembo B&B Apartments

Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (413 reviews)
"Good location, friendly staff, and a really interesting and unique building. Would stay here again next time I’m in Stone Town"
Canada
Dean
The price is £62
includes taxes & fees
29 Apr - 30 Apr
Mizingani Seafront Hotel

Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
4.5 star property
Kiwengwa
9.8 out of 10, Exceptional, (20 reviews)
"Nice hotel , frindly staff , Thx for Mr amin for his hospitality "
United States
Mohammad
The price is £263
includes taxes & fees
24 Apr - 25 Apr
Tembo Kiwengwa Resort

Shaba Boutique Hotel

Shaba Boutique Hotel
4.0 star property
Stone Town
9.2 out of 10, Wonderful, (17 reviews)
"Great Hospitality, Location in the local heart of Stonetown. "
United States
Melanie
The price is £36
includes taxes & fees
6 May - 7 May
Shaba Boutique Hotel

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (359 reviews)
"Room was great Staff excellent "
United Kingdom
Ruaraidh
The price is £61
includes taxes & fees
25 Apr - 26 Apr
Dhow Palace Hotel

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
4.5 star property
Zanzibar Town
9.0 out of 10, Wonderful, (140 reviews)
"Great place"
United States
Yahya
The price is £150
includes taxes & fees
24 Apr - 25 Apr
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
4.5 star property
Pongwe
9.4 out of 10, Exceptional, (66 reviews)
"They absolutely spoilt us there, was wonderful. The staff were so kind.....made me fall in love with Zanzibar. Pinkie..."
Australia
Joy
The price is £126
includes taxes & fees
24 Apr - 25 Apr
TOA Hotel & Spa Zanzibar

The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very good, (226 reviews)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The price is £105
includes taxes & fees
26 Apr - 27 Apr
The Seyyida Hotel And Spa

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (123 reviews)
"It felt like I was royalty in a palace. I usually stay in stone town, this was a nice break!"
United States
Melanie
The price is £171
includes taxes & fees
28 Apr - 29 Apr
Golden Tulip Zanzibar Airport

Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (183 reviews)
"Excellent service, rooms & friendly staff. Really enjoyed our 3 night stay."
Canada
Emma
The price is £130
includes taxes & fees
28 Apr - 29 Apr
Mvuvi Boutique Resort

Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (507 reviews)
"Sage and clean "
United States
Mary
The price is £134
includes taxes & fees
9 May - 10 May
Turaco Spice Tree, a Tribute Portfolio Hotel

Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very good, (133 reviews)
"Clean room and friendly staff"
United States
NEEMA KIURE MSSUSA AND
The price is £89
includes taxes & fees
28 Apr - 29 Apr
Golden Tulip Stonetown Boutique

The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.8 out of 10, Exceptional, (41 reviews)
"There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good. "
Canada
Karin
The price is £327
includes taxes & fees
24 Apr - 25 Apr
The Neela Boutique Hotel Stone Town

Paradise Beach Resort

Paradise Beach Resort
4.0 star property
Uroa
7.4 out of 10, Good, (169 reviews)
"Nice stay"
United Kingdom
Lauryn
The price is £97
includes taxes & fees
7 May - 8 May
Paradise Beach Resort

Filao Beach Resort by Sansi

Filao Beach Resort by Sansi
4.0 star property
Chwaka
7.4 out of 10, Good, (40 reviews)
"It's was awesome "
United States
Okello
Filao Beach Resort by Sansi

Marafiki Bungalows

Marafiki Bungalows
4.0 star property
Kiwengwa
9.2 out of 10, Wonderful, (46 reviews)
"Excellent property with lovely helpful staff on the beach."
United Kingdom
Rizwana
The price is £79
includes taxes & fees
29 Apr - 30 Apr
Marafiki Bungalows

Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very good, (137 reviews)
"Excellent breakfast buffet and great location "
United States
Abiy
Tembo Palace Hotel

Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (206 reviews)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
United States
LeKeitha
The price is £83
includes taxes & fees
26 Apr - 27 Apr
Jafferji House

White Paradise Zanzibar

White Paradise Zanzibar
4.0 star property
Pongwe
9.0 out of 10, Wonderful, (44 reviews)
"Our bungalow was wonderful. Had all the amenities and was spacious and very clean. The food was excellent and the staff were more than willing to please. Overall we really enjoyed our stay"
Canada
Lorrie
The price is £138
includes taxes & fees
4 May - 5 May
White Paradise Zanzibar
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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

Frequently asked questions

What are the best 4-star hotels in Stone Town?
Zanzibar Palace Hotel is among our customers' favourite 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 £129

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 accommodation, 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